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1 OverView 


Python 1 is a high-level 2 3 , structured , open-source 4 programming language that can be used 
for a wide variety of programming tasks. Python was created by Guido Van Rossurn in the 
early 1990s, its following has grown steadily and interest is increased markedly in the last 
few years or so. It is narned after Monty Python’s Flying Circus cornedy program. 

Python 5 is used extensively for System administration (rnany vital components of Linux 6 
Distributions are written in it), also its a great language to teach programming to novice. 
NASA has used Python for its Software Systems and has adopted it as the Standard Scripting 
language for its Integrated Planning System. Python is also extensively used by Google to 
implement rnany components of its Web Crawler and Search Engine & Yahoo! for managing 
its discussion groups. 

Python within itself is an interpreted programming language that is automatically com- 
piled into bytecode before execution (the bytecode is then normally saved to disk, just as 
automatically, so that Compilation need not happen again until and unless the source gets 
changed). It is also a dynamically typed language that includes (but does not require one 
to use) object oriented features and constructs. 

The rnost unusual aspect of Python is that whitespace is significant; instead of block de- 
limiters (braces —> ”{}” in the C farnily of languages), indentation is used to indicate where 
blocks begin and end. 

For example, the following Python code can be interactively typed at an Interpreter prompt, 
display the farnous ”Hello World!” on the user screen: 


>» print "Hello World!" 

Hello World! 

Another great Python feature is its availability for all Platforms. Python can run on Mi¬ 
crosoft Windows, Macintosh & all Linux distributions with ease. This rnakes the programs 
very portable, as any progranr written for one Platform can easily be used at another. 

Python provides a powerful assortment of built-in types (e.g., lists, dictionaries and strings), 
a nurnber of built-in functions, and a few constructs, rnostly Statements. For example, loop 
constructs that can iterate over iterns in a Collection instead of being limited to a simple 
ränge of integer values. Python also cornes with a powerful Standard library 7 , which includes 


1 https://en.wikibooks.org/wiki/Python 

2 https : //en .wikibooks . org/wiki/Computer°/o20programmingy o 2FHighlevel 

3 https : / / en .wikibooks . org/wiki/Computer/^Oprogramming/ÖFStructured/^Oprogramming 

4 https : / / en .wikibooks . org/wiki/0pen°/ 0 20Source 

5 https://en.wikibooks.org/wiki/Python 

6 https://en.wikibooks.org/wiki/Linux 

7 https : / / en .wikibooks . org/wiki/Pythony o 20Programmingyo2FStandardy o 20Library 
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OverView 


hundreds of modules to provide routines for a wide variety of Services including regulär 
expressions 8 and TCP/IP sessions. 

Python is used and supported by a large Python Community 9 that exists on the Internet. 
The mailing lists and news groups 10 like the tutor list 11 actively Support and help new python 
programmers. While they discourage doing homework for you, they are quite helpful and 
are populated by the authors of rnany of the Python textbooks currently available on the 
market. 

Note: 

Python 2 vs Python 3: Several years ago, the Python developers rnade the decision 
to corne up with a rnajor new version of Python. Initially called “Python 3000”, this 
becarne the 3.x series of versions of Python. What was radical about this was that the 
new version is backward-incompatible with Python 2.x : certain old features (like 
the handling of Unicode strings) were deerned to be too unwieldy or broken to be worth 
carrying forward. Instead, new, cleaner ways of achieving the sarne things were added. 


8 Chapter 22 on page 131 

9 http://www.python.org/community/index.html 

10 http://www.python.org/community/lists.html 

11 http://mail .python.org/mailman/listinfo/tutor 
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2 Getting Python 


In order to progranr in Python you need the Python Interpreter. If it is not already installed 
or if the Version you are using is obsolete, you will need to obtain and install Python using 
the methods below: 


2.1 Python 2 vs Python 3 

In 2008, a new Version of Python (version 3) was published that was not entirely backward 
compatible. Developers were asked to switch to the new version as soon as possible but 
rnany of the common external modules are not yet (as of Aug 2010) available for Python 

3. There is a progranr called 2to3 to convert the source code of a Python 2 progranr to 
the source Code of a Python 3 progranr. Consider this fact before you Start working with 
Python. 


2.2 Installing Python in Windows 

Go to the Python Homepage 1 or the ActiveState website 2 and get the proper version for 
your platfornr. Download it, read the instructions and get it installed. 

In order to run Python fronr the conrnrand line, you will need to have the python direc- 
tory in your PATH. Alternatively, you could use an Integrated Development Environment 
(IDE) for Python like DrPythonhttp://drpython. sourcef orge .net/, erichttp://www. 
die-offenbachs. de/eric/ index.html, PyScripterhttp: //irnnm- experts. com/Products. 
aspx?ProductID=4, or Python’s own IDLE 3 (which ships with every version of Python since 
2.3). 

The PATH variable can be nrodified fronr the Window’s System control panel. To add the 
PATH in Windows 7 : 

1. Go to Start. 

2. Right click on Computer. 

3. Click on properties. 

4. Click on 'Advanced System Settings’ 

5. Click on 'Environmental Variables’. 

6. In the systenr variables select Path and edit it, by appending a (without quote) 
and adding 'C:\pytlron27' (without quote). 


1 http://www.python.org/download/ 

2 http://activestate.com 

3 https : //en. wikipedia. org/wiki/IDLE_y 0 28Python°/ 0 29 
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Getting Python 


If you prefer having a temporary environment, you can create a new command prompt 
short-cut that automatically executes the following Statement: 


PATH “/.PATH*/,; c:\python27 


If you downloaded a different Version (such as Python 3.1), change the ”27” for the Version 
of Python you have (27 is 2.7.x, the current Version of Python 2.) 


2.2.1 Cygwin 

By default, the Cygwin installer for Windows does not include Python in the downloads. 
However, it can be selected frorn the list of packages. 


2.3 Installing Python on Mac 

Users on Apple Mac OS X will find that it already ships with Python 2.3 (OS X 10.4 Tiger) 
or Python 2.6.1 (OS X Snow Leopard), but if you want the rnore recent Version head to 
Python Download Page 4 follow the instruction on the page and in the installers. As a bonus 
you will also install the Python IDE. 


2.4 Installing Python on Unix environments 

Python is available as a package for sorne Linux distributions. In sorne cases, the distribu- 
tion CD will contain the python package for installation, while other distributions require 
downloading the source code and using the Compilation Scripts. 


2.4.1 Gentoo GNU/Linux 

Gentoo is an example of a distribution that installs Python by default - the package System 
Portage depends on Python. 


2.4.2 Ubuntu GNU/Linux 

Users of Ubuntu will notice that Python cornes installed by default, only it sometimes is 
not the latest Version. If you would like to update it, click here 5 . 


4 http://www.python.org/download/mac 

5 http://appnr.com/install/python 
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Installing Python on Unix environments 


2.4.3 Arch GNU/Linux 

Arch does not install python by default, but is easily available for installation through the 
package manager to pacman. As root (or using sudo if you’ve installed and configured it), 
type: 

$ pacman -Syu python 

This will be update package databases and install python. Other versions can be built from 
source from the Arch User Repository. 

2.4.4 Source code installations 

Sorne platforms do not have a Version of Python installed, and do not have pre-compiled 
binaries. In these cases, you will need to download the source Code from the official site 6 . 
Once the download is complete, you will need to unpack the compressed archive into a 
folder. 

To build Python, sirnply run the configure script (requires the Bash shell) and compile using 
rnake. 


2.4.5 Other Distributions 

Python, which is also referred to as CPython , is written in the C Programming 8 language. 
The C source Code is generally portable, that rneans CPython can run on various platforms. 
More precisely, CPython can be rnade available on all platforms that provide a Compiler to 
translate the C source code to binary code for that platform. 

Apart from CPython there are also other implementations that run on top of a virtual 
machine. For example, on Java’s JRE (Java Runtime Environment) or Microsoft’s .NET 
CLR (Common Language Runtime). Both can access and use the libraries available on 
their platform. Specifically, they rnake use of reflection 9 that allows complete inspection 
and use of all classes and objects for their very technology. 

Python Implementations (Platforms) 


Environment 

Description 

Get From 

Jython 

Java Version of 

Python 

Jython lu 

IronPython 

Cf( Version of 

Python 

IronPython 11 


6 http://www.python.org/download/ 

7 https://en.wikibooks.org/wiki/CPython 

8 https : //en .wikibooks . org/wiki/cy o 20Programming 

9 http://en.wikipedia.org/wiki/Reflection_(Computer_programming) 

10 http://www.jython.org 

11 http://www.ironpython.net 
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Getting Python 


2.4.6 Integrated Development Environments (IDE) 

CPython ships with IDLE; however, IDLE is not considered user-friendly. 12 For Linux, 
KDevelop and Spyder are populär. For Windows, PyScripter is free, quick to install, and 
cornes included with PortablePython 13 . 

Some Integrated Development Environments (IDEs) for Python 


Environment 

Description 

Get Froiri 

KDevelop 

Cross Language IDE for 

KDE 

KDevelop 14 

ActivePython 

Highly Flexible, Pythonwin 
IDE 

ActivePython 15 

Anjuta 

IDE Linux/Unix 

Anjuta 16 

Pythonwin 

Windows Oriented Environ¬ 
ment 

Pythonwin 1 ' 

PyScripter 

Free Windows IDE 
(portable) 

PyScripter 18 

VisualWx 

Free GUI Builder 

VisualWx 19 

Spyder 

Free cross-platform IDE 

Spyder 211 

Eclipse (PyDev plu- 
gin) 

Open Source IDE 

Eclipse 21 


The Python official wiki has a complete list of IDEs 22 . 

There are several commercial IDEs such as Kornodo, BlackAdder, Code Crusader, Code 
Forge, and PyCharm. However, for beginners learning to program, purchasing a commercial 
IDE is unnecessary. 


2.5 Keeping Up to Date 

Python has a very active community and the language itself is evolving continuously. Make 
sure to check python.org 23 for recent releases and relevant tools. The website is an invaluable 
asset. 


12 The Things I Hate About IDLE That I Wish Someone Would Fix "{http://inventwithpython.com/ 
blog/2011/11/29/the-things-i-hate-about-idle-that-i-wish-someone-would-fix/} . 

13 http://www.portablepython.com/ 

14 http://www.kdevelop.org 

15 http://www.activestate.com/ 

16 http://anjuta.sf.net/ 

17 http://www.python.org/windows/ 

18 http://Code.google.com/p/pyscripter/ 

19 http://visualwx.altervista.org 

20 http://Code.google.com/p/spyderlib/ 

21 http://www.eclipse.org 

22 http://wiki.python.org/moin/IntegratedDevelopmentEnvironments 

23 http://www.python.org 
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Notes 


Public Python-related mailing lists are hosted at mail.python.org 24 . Two examples of such 
mailing lists are the Python-announce-list to keep up with newly released third party- 
modules or Software for Python and the general discussion list Python-list . These lists are 
nrirrored to the Usenet newsgroups comp.lang.python.announce & comp.lang.python 


2.6 Notes 


24 http://mail.python.org 
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3 Interactive mode 


Python has two basic modes: normal and interactive. The normal mode is the mode where 
the scripted and finished .py flies are run in the Python Interpreter. Interactive mode is 
a command line shell which gives immediate feedback for each Statement, while running 
previously fed Statements in active mernory. As new lines are fed into the Interpreter, the 
fed progranr is evaluated both in part and in whole. 

To Start interactive mode, sirnply type ”python” without any arguments. This is a good 
way to play around and try variations on syntax. Python should print something like this: 


$ python 

Python 3.0b3 (r30b3:66303, Sep 8 2008, 14:01:02) [MSC v.1500 32 bit (Intel)] 
on Win32 

Type ”help”, "Copyright”, "credits” or "license” for more information. 


(If Python doesn’t run, rnake sure your path is set correctly. See Getting Python 1 .) 

The »> is Python’s way of telling you that you are in interactive mode. In interactive 
mode what you type is immediately run. Try typing 1+1 in. Python will respond with 2 . 
Interactive mode allows you to test out and see what Python will do. If you ever feel the 
need to play with new Python Statements, go into interactive mode and try thern out. 

A sample interactive session: 


»> 5 
5 

»> print (5*7) 

35 

»> ”hello” * 4 
’hellohellohellohello’ 
>>> ”hello”._dass 

<type ’str’> 


However, you need to be careful in the interactive environment to avoid confusion. For 
example, the following is a valid Python script: 

if 1: 

print("True") 
print("Done") 

If you try to enter this as written in the interactive environment, you rnight be surprised 
by the result: 


1 Chapter 2 on page 5 
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Interactive mode 


»> ifl: 

... print (”True”) 

... print(”Done”) 

File ”<stdin>”, line 3 
print (”Done”) 

SyntaxError: invalid syntax 


What the Interpreter is saying is that the indentation of the second print was unexpected. 
You should have entered a blank line to end the first (i.e., ”if”) Statement, before you started 
writing the next print Statement. For example, you should have entered the Statements as 
though they were written: 

if 1: 

print("True") 
print("Done") 

Which would have resulted in the following: 


»> ifl: 

... print (”True”) 
True 

>>> print(”Done”) 

Done 


3.0.1 Interactive mode 

Instead of Python exiting when the program is finished, you can use the -i flag to Start an 
interactive session. This can be very useful for debugging and prototyping. 


python -i hello.py 


12 






4 Creating Python programs 


Welcome to Python! This tutorial will show you how to Start writing programs. 

Python programs are nothing rnore than text files, and they may be edited with a Standard 
text editor 1 program. 2 What text editor you use will probably depend on your operating 
System: any text editor can create Python programs. However, it is easier to use a text 
editor that includes Python syntax highlighting 3 . 


4.1 Hello, World! 

The first program that beginning programmers usually write is the ”w:Hello, World!” pro¬ 
gram 4 . This program sirnply Outputs the phrase ”Hello, World!” then terminates itself. Let’s 
write ”Hello, World!” in Python! 

Open up your text editor and create a new file called hello.py containing just this line 
(you can copy-paste if you want): 


print('Hello, world!') 

This program uses the print function, which sirnply Outputs its parameters to the terminal. 
By default, print appends a newline character to its output, which sirnply rnoves the Cursor 
to the next line. 

Note: 

In Python 2.x, print is a Statement rather than a function. As such, it can be used 
without parentheses, in which case it prints everything until the end of the line and 
accepts a standalone comrna after the final item on the line to indicate a multi-line 
Statement. In Python 3.x, print is a proper function expecting its arguments inside 
parentheses. Using print with parentheses (as above) is compatible with Python 2.x and 
using this style ensures version-independence. 

Now that you’ve written your first program, let’s run it in Python! This process differs 
slightly depending on your operating systern. 


1 https : //en. wikipedia. org/wiki/Text7 0 20editor 

2 Sometimes, Python programs are distributed in compiled form. We won’t have to worry about that for 
quite a wliile. 

3 https : / / en .wikipedia. org/wiki/Syntax°/ 0 20highlighting 

4 https : / / en .wikipedia. org/wiki/Hello°/o2C7o20Worldyo2iyo22y o 20program 
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Creating Python programs 


4.1.1 Windows 

• Create a folder on your Computer to use for your Python programs, such as 
C:\pythonpractice , and save your hello.py program in that folder. 

• In the Start rnenu, select ”Run...”, and type in cmd . This will cause the Windows terminal 
to open. 

• Type cd \pythonpractice to c hange d irectory to your pythonpractice folder, and 
hit Enter. 

• Type hello.py to run your program! 

If it didn’t work, rnake sure your PATH contains the python directory. See Getting Python 5 . 

4.1.2 Mac 

• Create a folder on your Computer to use for your Python programs. A good Suggestion 
would be to narne it pythonpractice and place it in your Home folder (the one that con¬ 
tains folders for Documents, Movies, Music, Pictures, etc). Save your hello.py program 
into this folder. 

• Open the Applications folder, go into the Utilities folder, and open the Terminal program. 

• Type cd pythonpractice to c hange d irectory to your pythonpractice folder, and hit 
Enter. 

• Type python ./hello.py to run your program! 

Note: 

If you have both Python 2 and Python 3 installed (Your machine cornes with a version 
of Python 2 but you can install Python 3“ as well), you should run python3 hello.py 


a https://www.python.org/downloads/ 

4.1.3 Linux 

• Create a folder on your Computer to use for your Python programs, such as '/python¬ 
practice , and save your hello.py program in that folder.. 

• Open up the terminal program. In KDE, open the rnain rnenu and select ”Run Com- 
rnand...” to open Konsole. In GNOME, open the rnain rnenu, open the Applications 
folder, open the Accessories folder, and select Terminal. 

• Type cd '/pythonpractice to c hange d irectory to your pythonpractice folder, and 
hit Enter. 

• Type python ./hello.py to run your program! 

Note: 

If you have both Python version 2.6.1 and Python 3.0 installed (Very possible if you are 
using Ubuntu, and ran sudo apt-get install python3 to have python3 installed), you 
should run python3 hello.py 


5 Chapter 2 on page 5 
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Hello, World! 


4.1.4 Linux (advanced) 

• Create a folder on your Computer to use for your Python programs, such as ~/python- 
practice . 

• Open up your favorite text editor and create a new file called hello. py containing just 
the following 2 lines (you can copy-paste if you want): 6 7 

7 


#/ /usr/bin/python 
print('Hello, world! 1 ) 


Note: 

If you have both python Version 2.6.1 and Version 3.0 installed (Very possible if you are 
using a debian or debian-based(*buntu, Mint, ...) distro, and ran sudo apt-get install 
python3 to have python3 installed), use 

/ /usr/bin/python3 
print('Hello, world!') 


• save your hello.py program in the ~/pythonpractice folder. 

• Open up the terminal progranr. In KDE, open the rnain rnenu and select ”Run Conr- 
rnand...” to open Konsole. In GNOME, open the rnain rnenu, open the Applications 
folder, open the Accessories folder, and select Terminal. 

• Type cd ~/pythonpractice to c hange d irectory to your pythonpractice folder, and 
hit Enter. 

• Type chmod a+x hello. py to teil Linux that it is an executable progranr. 

• Type . /hello. py to run your progranr! 

• In addition, you can also use ln -s hello .py /usr/bin/hello to nrake a s ynrbolic 1 in 
k hello.py to /usr/bin under the nanre hello , then run it by sinrply executing hello 


Note that this nrainly should be done for conrplete, conrpiled progranrs, if you have a script 
that you nrade and use frequently, then it nright be a good idea to put it sonrewhere in your 
honre directory and put a link to it in /usr/bin. If you want a playground, a good idea is to 
invoke mkdir ”/. local/bin and then put Scripts in there. To nrake “/.local/bin content 
executable the sanre way /usr/bin does type $PATH = $PATH: ~/local/bin (you can add 
this line into you’re shell rc file for exenrple ~/.bashrc) 


6 

7 A Quick Introduction to Unix/My First Shell Script "{https://en. wikibooks. org/wiki/A°/,20Quick°/, 
20Introductiony,20toy,20Unix°/,2FMy°/,20Firsty,20Shell°/,20Script} explains what a hash bang line does. 
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Creating Python programs 


Note: 

File extensions aren’t necessary in UNIX-like file-systems. To linux, hello.py means the 
exact same thing as hello.txt, hello.mp3, or just hello. Linux mostly uses the contents 
of the file to determine what type it is. 

johndoe@linuxbox $ file /usr/bin/hello 

/usr/bin/hello: Python script, ASCII text executable 


4.1.5 Result 

The program should print: 


Hello, world! 


Congratulations! You’re well on your way to becoming a Python programmer. 


4.2 Exercises 

1. Modify the hello. py progranr to say hello to someone frorn your farnily or your friends 
(or to Ada Lovelace 8 ). 

2. Change the progranr so that after the greeting, it asks, ”How did you get here?”. 

3. Re-write the original progranr to use two print statenrents: one for ”Hello” and one 
for ”world”. The progranr should still only print out on one line. 

Solutions 9 


4.3 Notes 


8 https : //en. wikipedia. org/wiki/Ada°/ 0 20Lovelace 

9 https : //en. wikibooks . org/wiki/Python/ÖOProgramming/^FCreating/^OPython/ÖOprograms/^FSolutions 
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5 Basic syntax 


There are five fundamental concepts in Python 1 . 


5.0.1 Case Sensitivity 

All variables are case-sensitive. Python treats ’number’ and ’Number’ as separate, unrelated 
entities. 

5.0.2 Spaces and tabs don’t mix 

Because whitespace is significant, remember that spaces and tabs don’t mix, so use only one 
or the other when indenting your programs. A common error is to mix thern. While they 
may look the sarne in editor, the Interpreter will read thern differently and it will result in 
either an error or unexpected behavior. Most decent text editors can be configured to let 
tab key ernit spaces instead. 

Python’s Style Guideline described that the preferred way is using 4 spaces. 

Tips: If you invoked python frorn the command-line, you can give -t or -tt argument to 
python to rnake python issue a warning or error on inconsistent tab usage. 

pythonprogrammer@wikibook: $ python -tt myscript.py 

This will issue an error if you have mixed spaces and tabs. 


5.0.3 Objects 

In Python, like all object oriented languages, there are aggregations of code and data called 
Objects, which typically represent the pieces in a conceptual rnodel of a System. 

Objects in Python are created (i.e., instantiated) frorn templates called Classes 2 (which 
are covered later, as rnuch of the language can be used without understanding classes). 
They have ”attributes”, which represent the various pieces of code and data which comprise 
the object. To access attributes, one writes the narne of the object followed by a period 
(henceforth called a dot), followed by the narne of the attribute. 


1 https ://en.wikibooks . org/wiki/Python/^OProgramming 

2 Chapter 19 on page 99 
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An example is the ’upper’ attribute of strings, which refers to the code that returns a copy 
of the string in which all the letters are uppercase. To get to this, it is necessary to have 
a way to refer to the object (in the following example, the way is the literal string that 
constructs the object). 


’bob ' .upper 

Code attributes are called ”methods”. So in this example, upper is a rnethod of ’bob’ (as 
it is of all strings). To execute the Code in a rnethod, use a matched pair of parentheses 
surrounding a comrna separated list of whatever arguments the rnethod accepts (upper 
doesn’t accept any arguments). So to find an uppercase Version of the string ’bob’, one 
could use the following: 


’bob '.upper() 


5.0.4 Scope 

In a large System, it is important that one piece of code does not affect another in difficult to 
predict ways. One of the simplest ways to further this goal is to prevent one programmer’s 
choice of narnes frorn preventing another frorn choosing that narne. Because of this, the 
concept of scope was invented. A scope is a ”region” of code in which a narne can be used 
and outside of which the narne cannot be easily accessed. There are two ways of delimiting 
regions in Python: with functions or with modules. They each have different ways of 
accessing the useful data that was produced within the scope frorn outside the scope. With 
functions, that way is to return the data. The way to access narnes frorn other modules 
lead us to another concept. 

5.0.5 Namespaces 

It would be possible to teach Python without the concept of namespaces because they are 
so similar to attributes, which we have already mentioned, but the concept of namespaces is 
one that transcends any particular programming language, and so it is important to teach. 
To begin with, there is a built-in function dir() that can be used to help one understand 
the concept of namespaces. When you first Start the Python Interpreter (i.e., in interactive 
mode), you can list the objects in the current (or default) namespace using this function. 

Python 2.3.4 {#53, Oct 18 2004, 20:35:07) [MSC v.1200 32 bit (Intel)] on Win32 
Type "help", "Copyright", "credits" or "license" for more information. 

»> dir () 

['_builtins_' , 1 _doc_ 1 , '_name_' ] 

This function can also be used to show the narnes available within a module namespace. 
To demonstrate this, first we can use the type() function to show what_builtins_is: 


»> type(_builtins_) 

<type 'module 1 > 


Since it is a module, we can list the narnes within the_builtins_namespace, again 

using the dir () function (note the complete list of narnes has been abbreviated): 
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»> dir (_builtins_) 

[ 1 ArithmeticError', ... 'Copyright', 'credits', ... 'help', ... 'license', ... 

'zip '] 

>» 

Namespaces are a simple concept. A namespace is a place in which a name resides. Each 
name within a namespace is distinct from names outside of the namespace. This layering of 
namespaces is called scope. A name is placed within a namespace when that name is given 
a value. For example: 


»> dir () 

[ 1 _builtins_ 1 , '_doc_' , '_name_' ] 

»> name = "Bob" 

»> import math 
»> dir () 

['_builtins_', '_doc_', '_name_', 'math', 'name'] 


Note that I was able to add the ”name” variable to the namespace using a simple assign¬ 
ment Statement. The import Statement was used to add the ”math” name to the current 
namespace. To see what math is, we can sirnply: 


»> math 

<module 'math' (built-in)> 

Since it is a module, it also has a namespace. To display the names within this namespace, 
we: 


»> dir (math) 


['_doc_' , '_ 

name_' , 

' acos' , 

'asin', 

'atan', 

' atan2', 

' ceil', 

'cos', 'cosh 

'degrees ', 'e' 
'exp ', 'fabs' , 

'floor', 

' fmod' , 

'frexp', 

'hypot' 

, 'ldexp' 

. 'log'. 

'loglO' , 

’modf ', ' pi ' , 

'pow' , 







'radians', 'sin 

', 'sinh' 

, 'sqrt' 

, 'tan', 

'tanh'] 





>» 


If you look closely, you will notice that both the default namespace, and the math module 

namespace have a ’_name_’ object. The fact that each layer can contain an object with 

the sarne name is what scope is all about. To access objects inside a namespace, sirnply use 
the name of the module, followed by a dot, followed by the name of the object. This allow 

us to differentiate between the_ name _object within the current namespace, and that of 

the object with the sarne name within the math module. For example: 

»> print (_name_) 

_main_ 

»> print (math._name_) 

math 

»> print (math._doc_) 

This module is always available. It provides access to the 
mathematical functions defined by the C Standard. 

»> math.pi 
3.1415926535897931 
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6 Data types 


Data types determine whether an object can do something, or whether it just would not 
make sense. Other programming languages often determine whether an Operation nrakes 
sense for an object by rnaking sure the object can never be stored somewhere where the 
Operation will be perfornred on the object (this type System 1 is called static typing). Python 
does not do that. Instead it Stores the type of an object with the object, and checks when 
the Operation is perfornred whether that Operation nrakes sense for that object (this is called 
dynanric typing). 


Built-in Data types 

Python’s built-in (or Standard) data types can be grouped into several classes. Sticking to 

the hierarchy schenre used in the official Python docunrentation these are numeric types, 

sequences, sets and mappings (and a few nrore not discussed further here). Sonre of 

the types are only available in certain versions of the language as noted below. 

• boolean: the type of the built-in values True and False . Useful in conditional expres- 
sions, and anywhere eise you want to represent the truth or falsity of sonre condition. 
Mostly interchangeable with the integers 1 and 0. In fact, conditional expressions will 
accept values of any type, treating special ones like boolean False , integer 0 and the 
enrpty string "" as equivalent to False , and all other values as equivalent to True . But 
for safety’s sake, it is best to only use boolean values in these places. 

Nunreric types: 

• int: Integers; equivalent to C longs in Python 2.x, non-linrited length in Python 3.x 

• long: Long integers of non-linrited length; exists only in Python 2.x 

• float: Floating-Point nunrbers, equivalent to C doubles 

• conrplex: Conrplex Nunrbers 

Sequences: 

• str: String; represented as a sequence of 8-bit characters in Python 2.x, but as a sequence 
of Unicode characters (in the ränge of U+0000 - U+10FFFF) in Python 3.x 

• byte: a sequence of integers in the ränge of 0-255; only available in Python 3.x 

• byte array: like bytes, but mutable (see below); only available in Python 3.x 

• list 

• tuple 

Sets: 

• set: an unordered collection of unique objects; available as a Standard type since Python 

2.6 


1 https : //en. wikipedia. org/wiki/Type_systemy o 23Type°/ 0 20checking 
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• frozen set: like set, but immutable (see below); available as a Standard type since Python 

2.6 

Mappings: 

• dict: Python dictionaries, also called hashmaps or associative arrays, which rneans that 
an element of the list is associated with a definition, rather like a Map in Java 2 

Some others, such as type and callables 


Mutable vs Immutable Objects 

In general, data types in Python can be distinguished based on whether objects of the type 
are mutable or immutable. The content of objects of immutable types cannot be changed 
after they are created. 


Some immutable types: 

• int, float, long, complex 

• str 

• bytes 

• tuple 

• frozen set 


Some mutable types: 

• byte array 

• list 

• set 

• dict 


Only mutable objects Support methods that change the object in place, such as reassignment 
of a sequence slice, which will work for lists, but raise an error for tuples and strings. 

It is important to understand that variables in Python are really just references to objects 
in mernory. If you assign an object to a variable as below 

a = 1 
s = 'abc' 

1 = ['a string', 456, Ca 1 , 'tuple', 'inside', 'a', 'list')] 

all you really do is rnake this variable (a , s , or 1 ) point to the object (1 , 'abc' , ['a 
string', 456, (' a' , 'tuple', 'inside', 'a', 'list')] ), which is kept somewhere 
in mernory, as a convenient way of accessing it. If you reassign a variable as below 

a = 7 
s = 'xyz' 

1 = ['a simpler list', 99, 10] 

you rnake the variable point to a different object (newly created ones in our examples). As 
stated above, only mutable objects can be changed in place (1 [0] = 1 is ok in our example, 
but s [0] = 'a' raises an error). This becomes tricky, when an Operation is not explicitly 
asking for a change to happen in place, as is the case for the += (increment) operator, for 
example. When used on an immutable object (as in a += 1 or in s += 'qwertz' ), Python 
will silently create a new object and rnake the variable point to it. However, when used 
on a mutable object (as in 1 += [1,2,3] ), the object pointed to by the variable will be 


2 https://en.wikibooks.org/wiki/Java 
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changed in place. While in most situations, you do not have to know about this different 
behavior, it is of relevance when several variables are pointing to the sarne object. In our 
example, assurne you set p = s and m = 1 , then s += 'etc' and 1 += [9,8,7] . This 
will change s and leave p unaffected, but will change both m and 1 since both point to the 
sarne list object. Python’s built-in id() function, which returns a unique object identifier 
for a given variable narne, can be used to trace what is happening under the hood. 

Typically, this behavior of Python causes confusion in functions. As an illustration, consider 
this code: 


def append_to_sequence (myseq): 
myseq += (9,9,9) 
return myseq 

t=(l,2,3) # tuples are immutable 

1=[1,2,3] # lists are mutable 

u=append_to_sequence(t) 
m=append_to_sequence(1) 

print( 1 t = 1 , t) 
print('u = 1 , u) 
print( 1 1 = 1 , 1) 
print('m = 1 , m) 

This will give the (usually unintended) output: 


t = (1, 

CN 

3) 




u = (1, 

2, 

3, 

9, 

9, 

9) 

1 = [1, 

2, 

3, 

9, 

9, 

9] 

m = [1, 

2, 

3, 

9, 

9, 

9] 


myseq is a local variable of the append_to_sequence function, but when this function gets 
called, myseq will nevertheless point to the sarne object as the variable that we pass in (t 
or 1 in our example). If that object is immutable (like a tuple), there is no problem. The 
+= operator will cause the creation of a new tuple, and myseq will be set to point to it. 
However, if we pass in a reference to a mutable object, that object will be manipulated in 
place (so myseq and 1 , in our case, end up pointing to the sarne list object). 

Links: 

• 3.1. Objects, values and types 3 , The Python Language Reference, docs.python.org 

• 5.6.4. Mutable Sequence Types 4 , The Python Standard Library, docs.python.org 


Creating Objects of Defined Types 

Literal integers can be entered in three ways: 

• decimal numbers can be entered directly 

• hexadecimal numbers can be entered by prepending a Ox or OX (Oxff is hex FF, or 255 in 
decimal) 


3 http://docs.python.org/2/reference/datamodel,html#objects-values-and-types 

4 http://docs.python.org/2/library/stdtypes.html frtypesseq-mutable 
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• the format of octal literals depends on the Version of Python: 

• Python 2.x: octals can be entered by prepending a 0 (0732 is octal 732, or 474 in decimal) 

• Python 3.x: octals can be entered by prepending a Oo or OO (0o732 is octal 732, or 474 
in decimal) 

Floating point numbers can be entered directly. 

Long integers are entered either directly (1234567891011121314151617181920 is a long in¬ 
teger) or by appending an L (OL is a long integer). Computations involving short integers 
that overflow are automatically turned into long integers. 

Complex numbers are entered by adding a real nurnber and an imaginary one, which is 
entered by appending a j (i.e. 10+5j is a complex nurnber. So is lOj). Note that j by itself 
does not constitute a nurnber. If this is desired, use lj. 

Strings can be either single or triple quoted strings. The difference is in the starting 
and ending delimiters, and in that single quoted strings cannot span rnore than one line. 
Single quoted strings are entered by entering either a single quote (’) or a double quote (”) 
followed by its rnatch. So therefore 


'foo' works, and 
"moo" works as well, 
but 

'bar" does not work, and 
"baz' does not work either. 
"quux 1 ' is right out. 


Triple quoted strings are like single quoted strings, but can span rnore than one line. Their 
starting and ending delimiters must also rnatch. They are entered with three consecutive 
single or double quotes, so 


' 1 ' foo' ' ' 

works, and 


"»"moo""" 

works as well, 


but 

'"' bar'"' 

does not work, 

, and 

"""baz''' 

does not work 

either. 

'"'quux"' 

" is right out. 



Tuples are entered in parentheses, with cornmas between the entries: 

(10, 'Mary had a little lamb') 

Also, the parenthesis can be left out when it’s not ambiguous to do so: 


10, 'whose fleece was as white as snow' 

Note that one-element tuples can be entered by surrounding the entry with parentheses and 
adding a cornrna like so: 


('this is a stupid tuple',) 

Lists are similar, but with brackets: 
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['abc', 1,2,3] 

Dicts are created by surrounding with cur ly braces a list of key/value pairs separated from 
each other by a colon and from the other entries with cornmas: 

{ 'hello': 'world', 'weight': 'African or European?' } 

Any of these composite types can contain any other, to any depth: 

((((((((('bob',),['Mary', 'had', 'a', 'little', 'lamb']), { 'hello' : 'world' } 


6.1 Null object 

The Python analogue of null pointer known from other programming languages is None . 
None is not a null pointer or a null reference but an actual object of which there is only one 
instance. One of the uses of None is in default argument values of functions, for which see 
../Functions#Default_Argument_Values 5 . Comparisons to None are usually rnade using 
is rather than ==. 

Testing for None and assignment: 


if item is None: 

another = None 
if not item is None: 


if item is not None: # Also possible 

Using None in a default argument value: 


def log(message, type = None): 


Links: 

• 4. Built-in Constants 6 , docs.python.org 

• 3.11.7 The Null Object 7 , docs.python.org 


6.2 Exercises 

1. Write a progranr that instantiates a single object, adds [1,2] to the object, and returns 
the result. 

a) Find an object that returns an output of the sarne length (if one exists?). 


5 Chapter 14.1.1 on page 74 

6 http://docs.python.org/2/library/constants,html?highlight=none#None 

7 http://docs.python.org/release/2.5.2/1ib/bltin-null-object.html 
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b) Find an object that returns an output length 2 greater than it started. 

c) Find an object that causes an error. 

2. Find two data types X and Y such that X = X + Y will cause an error, but X += Y 
will not. 
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7 Numbers 


Python 2.x supports 4 numeric types - int, long, float and complex. Of these, the long type 
has been dropped in Python 3.x - the int type is now of unlimited length by default. You 
don’t have to specify what type of variable you want; Python does that automatically. 

• Int: The basic integer type in python, equivalent to the hardware ’c long’ for the platform 
you are using in Python 2.x, unlimited in length in Python 3.x. 

• Long: Integer type with unlimited length. In python 2.2 and later, Ints are automatically 
turned into long ints when they overflow. Dropped since Python 3.0, use int type instead. 

• Float: This is a binary floating point number. Longs and Ints are automatically converted 
to floats when a float is used in an expression, and with the true-division / operator. 

• Complex: This is a complex number consisting of two floats. Complex literals are written 
as a + bj where a and b are floating-point numbers denoting the real and imaginary parts 
respectively. 

In general, the number types are automatically ’up cast’ in this order: 

Int —> Long —> Float —> Complex. The farther to the right you go, the higher the precedence. 

»> x = 5 
»> type(x) 

<type 'int'> 

>>> x = 187687654564658970978909869576453 
»> type(x) 

<type 'long 1 > 

= 1.34763 
»> type(x) 

<type 'float'> 

»> x = 5 + 2j 
»> type(x) 

<type 'complex 1 > 

The result of divisions is somewhat confusing. In Python 2.x, using the / operator on two 
integers will return another integer, using floor division. For example, 5/2 will give you 2. 
You have to specify one of the operands as a float to get true division, e.g. 5/2. or 5./2 
(the dot specifies you want to work with float) will yield 2.5. Starting with Python 2.2 this 

behavior can be changed to true division by the future division statement f rom_future_ 

import division . In Python 3.x, the result of using the / operator is always true division 
(you can ask for floor division explicitly by using the // operator since Python 2.2). 

This illustrates the behavior of the / operator in Python 2.2+: 

»> 5/2 
2 

»> 5/2. 

2.5 

»> 5./2 
2.5 

»> from_future_import division 
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»> 5/2 
2.5 

»> 5//2 
2 
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8 Strings 


8.1 String operations 

8.1.1 Equality 

Two strings are equal if they have exactly the same contents, meaning that they are both 
the same length and each character has a one-to-one positional correspondence. Many other 
languages compare strings by identity instead; that is, two strings are considered equal only 
if they occupy the same space in mernory. Python uses the is operator 1 to test the identity 
of strings and any two objects in general. 


Examples: 



>» a = 

'hello 1 ; b = 

'hello' # 

Assign 'hello' to a and b. 

>» a == 

True 

b 

# 

check for equality 

>» a == 

True 

'hello ' 

# 


>» a == 

True 

"hello" 

# 

(choice of delimiter is unimportant) 

>» a == 

False 

'hello ' 

# 

(extra space) 

>» a == 

False 

'Hello' 

# 

(wrong case) 


8.1.2 Numerical 

There are two quasi-numerical operations which can be done on strings — addition and 
multiplication. String addition is just another narne for concatenation. String multiplication 
is repetitive addition, or concatenation. So: 

»> c = 'a' 

>» c + 'b' 

'ab ' 

>» c * 5 
' aaaaa' 


8.1.3 Containment 

There is a simple operator ’in’ that returns True if the first Operand is contained in the 
second. This also works on substrings 


1 Chapter 12.7 on page 63 
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>» x = 'hello' 
»> y = 'eil' 
>» x in y 
False 

»> y in x 
True 


Note that ’print x in y’ would have also returned the same value. 


8.1.4 Indexing and Slicing 

Much like arrays in other languages, the individual characters in a string can be accessed 
by an integer representing its position in the string. The first character in string s would 
be s[0] and the nth character would be at s[n-l]. 


>» s = "Xanadu" 

»> s [1] 

' a' 

Unlike arrays in other languages, Python also indexes the arrays backwards, using negative 
numbers. The last character has index -1, the second to last character has index -2, and so 
on. 


»> s [-4] 

'n' 

We can also use ”slices” to access a substring of s. s[a:b] will give us a string starting with 
s[a] and ending with s[b-l]. 


»> s [1:4] 

1 QiTIQi 

None of these are assignable. 


>» print s 
»> s [0] = ' J' 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

TypeError: object does not support item assignment 
»> s[l:3] = "up" 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

TypeError: object does not support slice assignment 
>» print s 

Outputs (assuming the errors were suppressed): 


Xanadu 

Xanadu 


Another feature of slices is that if the beginning or end is left ernpty, it will default to the 
first or last index, depending on context: 


»> s [2: ] 
'nadu' 
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»> s [: 3] 

' Xan' 

»> s[:] 

' Xanadu' 

You can also use negative numbers in slices: 


»> print s[-2:] 

'du' 

To understand slices, it’s easiest not to count the elements themselves. It is a bit like 
counting not on your fingers, but in the spaces between them. The list is indexed like this: 


Element: 1 2 3 4 

Index: 01234 

-4 -3 -2 -1 


So, when we ask for the [1:3] slice, that means we Start at index 1, and end at index 3, and 
take everything in between them. If you are used to indexes in C or Java, this can be a bit 
disconcerting until you get used to it. 


8.2 String constants 

String constants can be found in the Standard string rnodule such as; either single or double 
quotes may be used to delimit string constants. 


8.3 String methods 


There are a number of methods or built-in string functions: 


capitalize 

center 

count 

decode 

encode 

endswith 

expandtabs 

find 

index 

isalnum 

isalpha 

isdigit 

islower 

isspace 

istitle 

isupper 

join 

ljust 
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• lower 

• lstrip 

• replace 

• rfind 

• rindex 

• rjust 

• rstrip 

• split 

• splitlines 

• startswith 

• strip 

• swapcase 

• title 

• translate 

• upper 

• zfill 

Only emphasized items will be covered. 

8.3.1 is* 

isalnum(), isalpha(), isdigit(), islower(), isupper(), isspace(), and istitle() fit into this cate- 
gory. 

The length of the string object being compared must be at least 1, or the is* methods will 
return False. In other words, a string object of len(string) == 0, is considered ”empty”, or 
False. 

• isalnum returns True if the string is entirely composed of alphabetic and/or numeric 
characters (i.e. no punctuation). 

• isalpha and isdigit work similarly for alphabetic characters or numeric characters only. 

• isspace returns True if the string is composed entirely of whitespace. 

• islower , isupper , and istitle return True if the string is in lowercase, uppercase, or 
titlecase respectively. Uncased characters are ”allowed”, such as digits, but there must 
be at least one cased character in the string object in order to return True. Titlecase 
rneans the first cased character of each word is uppercase, and any immediately following 
cased characters are lowercase. Curiously, ’Y2K’.istitle() returns True. That is because 
uppercase characters can only follow uncased characters. Likewise, lowercase characters 
can only follow uppercase or lowercase characters. Hint: whitespace is uncased. 

Example: 


>» 1 2YK' . istitleO 
False 

>» 'Y2K'. istitleO 
True 

>» '2Y K'.istitleO 
True 
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8.3.2 Title, Upper, Lower, Swapcase, Capitalize 


Returns the string converted to title case, upper case, lower case, inverts case, or capitalizes, 
respectively. 

The title rnethod capitalizes the first letter of each word in the string (and rnakes the rest 
lower case). Words are identified as substrings of alphabetic characters that are separated by 
non-alphabetic characters, such as digits, or whitespace. This can lead to sorne unexpected 
behavior. For example, the string ”xlx” will be converted to ”X1X” instead of ”Xlx”. 

The swapcase rnethod rnakes all uppercase letters lowercase and vice versa. 

The capitalize rnethod is like title except that it considers the entire string to be a word. 
(i.e. it makes the first character upper case and the rest lower case) 

Example: 


s = 'Hello, wOrLD' 
print s 

print s.title() 
print s.swapcase() 
print s.upper() 
print s.lower() 
print s.capitalize() 


# 'Hello, wOrLD' 

# 'Hello, World,' 

# 'hELLO, WoRld' 

# 'HELLO, WORLD' 

# 'hello, world' 

# 'Hello, world' 


Keywords: to lower case, to upper case, lease, ucase, downease, upease. 


8.3.3 count 

Returns the number of the specified substrings in the string. i.e. 


»> s = 'Hello, world 1 

»> s.count('o') # print the number of 'o's in 'Hello, World' (2) 

2 

Hint: .countQ is case-sensitive, so this example will only count the number of lowercase 
letter ’o’s. For example, if you ran: 

»> s = 'HELLO, WORLD' 

»> s.count('o') # print the number of lowercase 'o's in 'HELLO, WORLD' (0) 

0 


8.3.4 strip, rstrip, lstrip 

Returns a copy of the string with the leading (lstrip) and trailing (rstrip) whitespace re- 
moved. strip removes both. 


»> s = '\t Hello, world\n\t 
»> print s 

Hello, world 

»> print s.strip() 

Hello, world 
»> print s.lstripO 
Hello, world 
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# ends here 
>» print s.rstripO 
Hello, world 


Note the leading and trailing tabs and newlines. 

Strip methods can also be used to rernove other types of characters. 


import string 
s = 'www.wikibooks.org' 
print s 

print s.strip('w') # Removes all w's from outside 

print s.strip(string.lowercase) # Removes all lowercase letters from outside 

print s.strip(string.printable) # Removes all printable characters 

Outputs: 


www.wikibooks.org 
.wikibooks.org 
.wikibooks. 


Note that stringdowercase and string.printable require an import string Statement 


8.3.5 ljust, rjust, center 

left, right or center justifies a string into a given field size (the rest is padded with spaces). 


>» s = 'foo' 
»> s 
'foo ' 

»> s.ljust(7) 
'foo 

»> s.rjust(7) 

' foo' 

»> s.center(7) 
' foo ' 


8.3.6 join 

Joins together the given sequence with the string as Separator: 

»> seq = ['1' , '2' , '3' , ’4' , '5'] 

>» 1 1 . join(seq) 

'1 2 3 4 5' 

»> 1 + 1 .join(seq) 

' 1+2+3+4' 


map may be helpful here: (it converts numbers in seq into strings) 

»> seq = [1,2,3,4,5] 

>» 1 ' .join(map(str, seq)) 

'1 2 3 4 5' 

now arbitrary objects may be in seq instead of just strings. 
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8.3.7 find, index, rfind, rindex 

The find and index methods return the index of the first found occurrence of the given 
subsequence. If it is not found, find returns -1 but index raises a ValueError. rfind and 
rindex are the sarne as find and index except that they search through the string frorn right 
to left (i.e. they find the last occurrence) 


»> s = 'Hello, world' 

»> s.find('l') 

2 

»> s [s. index (' 1'): ] 

•llo, world' 

»> s.rfind('l') 

10 

»> s [: s. rindex (' 1')] 

'Hello, wor' 

»> s [s. index (' 1'): s. rindex (' 1' ) ] 

'llo, wor' 

Because Python strings accept negative subscripts, index is probably better used in situa- 
tions like the one shown because using find instead would yield an unintended value. 


8.3.8 replace 

Replace works just like it sounds. It returns a copy of the string with all occurrences of the 
first paranreter replaced with the second parameter. 

»> 'Hello, world' .replace(' o' , 'X') 

'HellX, wXrld' 

Or, using variable assignment: 


string = 'Hello, world' 

newString = string.replace('o', 'X') 

print string 

print newString 

Outputs: 


Hello, world 
HellX, wXrld 


Notice, the original variable (string ) remains unchanged after the call to replace . 


8.3.9 expandtabs 

Replaces tabs with the appropriate nurnber of spaces (default nurnber of spaces per tab = 
8; this can be changed by passing the tab size as an argument). 


s = 'abcdefg\tabc\ta' 
print s 
print len (s) 
t = s.expandtabsO 
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print t 
print len(t) 

Outputs: 



Notice how (although these both look the sarne) the second string (t) has a different length 
because each tab is represented by spaces not tab characters. 

To use a tab size of 4 instead of 8: 


v = s.expandtabs(4) 
print v 
print len (v) 

Outputs: 



Please note each tab is not always counted as eight spaces. Rather a tab ”pushes” the count 
to the next multiple of eight. For example: 


S = '\t\t' 

print s.expandtabsO .replace(' ', '*') 
print len (s.expandtabsO) 

Output: 



s = 'abc\tabc\tabc' 

print s.expandtabsO .replace(' '*') 

print len (s.expandtabsO) 

Outputs: 



8.3.10 split, splitlines 

The split rnethod returns a list of the words in the string. It can take a Separator argument 
to use instead of whitespace. 

»> s = 'Hello, world' 
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»> s.splitO 
['Hello,', 'world'] 

»> s.split('l') 

['He' , 1 ' , 'o, wor 1 , 'd.'] 

Note that in neither case is the Separator included in the split strings, but ernpty strings 
are allowed. 

The splitlines rnethod breaks a multiline string into rnany single line strings. It is analogous 
to split(’\n’) (but accepts ’\r’ and ’\r\n’ as delimiters as well) except that if the string ends 
in a newline character, splitlines ignores that final character (see example). 


>» S = """ 

... One line 
... Two lines 
... Red lines 
... Blue lines 
... Green lines 

ti H ii 

»> s.split('\n') 

'One line', 'Two lines', 'Red lines', 'Blue lines', 'Green lines', ''] 
»> s. splitlines() 

['', 'One line', 'Two lines', 'Red lines', 'Blue lines', 'Green lines'] 


8.4 Exercises 

1. Write a program that takes a string, (1) capitalizes the first letter, (2) creates a list 
containing each word, and (3) searches for the last occurrence of ”a” in the first word. 

2. Run the program on the string ”Bananas are yellow.” 

3. Write a program that replaces all instances of ”one” with ”one (1)”. For this exercise 
capitalization does not matter, so it should treat ”one”, ”One”, and ”oNE” identically. 

4. Run the program on the string ”One banana was brown, but one was green.” 

8.5 External links 

• ”String Methods” chapter 2 — python.org 

• Python documentation of ”string” rnodule 3 — python.org 


2 http://docs.python.org/2/library/stdtypes,html?highlight=rstrip#string-methods 

3 http://docs.python.org/2/library/ string.html 
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9 Lists 


A list in Python is an ordered group of items (or elements ). It is a very general structure, 
and list elements don’t have to be of the sarne type: you can put numbers, letters, strings 
and nested lists all on the sarne list. 

9.1 OverView 


Lists in Python at a glance: 

listl = [] # A new empty list 

list2 = [1, 2, 3, "cat"] # A new non-empty list with mixed item types 

listl.append("cat") # Add a single member, at the end of the list 

listl.extend(["dog", "mouse"]) # Add several members 
if "cat" in listl: # Membership test 

listl.remove("cat") # Remove AKA delete 

#listl.remove("elephant") - throws an error 

for item in listl: # Iteration AKA for each item 

print item 

print "Item count:", len (listl) # Length AKA size AKA item count 
list3 = [6, 7, 8, 9] 

for i in range(0, len (list3)): # Read-write iteration AKA for each item 

list3[i] += 1 # Item access AKA element access by index 

isempty = len (list3) == 0 # Test for emptiness 

setl = set (["cat", "dog"]) # Initialize set from a list 

list4 = list (setl) # Get a list from a set 

list5 = list4[:] # A shallow list copy 

Iist4equal5 = Iist4==list5 # True: sarne by value 

list4refEqual5 = list4 is list5 # False: not sarne by reference 
list6 = list4[:] 

del list6[:] # Clear AKA empty AKA erase 

print listl, list2, list3, list4, list5, list6, Iist4equal5, list4refEqual5 

print list3[l:3], list3[l:], list3[:2] # Slices 

print max (list3 ), min (list3 ), sum (list3) # Aggregates 


9.2 List creation 

There are two different ways to rnake a list in Python. The first is through assignment 
(”statically”), the second is using list comprehensions (”actively”). 

9.2.1 Plain creation 

To rnake a static list of items, write thern between square brackets. For example: 

[ 1,2,3,"This is a list", 1 c 1 ,Donkey("kong") ] 
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Observations: 

1. The list contains items of different data types: integer, string, and Donkey dass. 

2. Objeds can be created ’on the fly’ and added to lists. The last item is a new instance 
of Donkey dass. 

Creation of a new list whose members are constructed frorn non-literal expressions: 

a = 2 
b = 3 

myList = [a+b, b+a, len(["a","b"])] 


9.2.2 List comprehensions 

See also Tips and Tricks 1 

Using list comprehension, you describe the process using which the list should be created. 
To do that, the list is broken into two pieces. The first is a picture of what each element 
will look like, and the second is what you do to get it. 

For instance, let’s say we have a list of words: 

listOfWords = ["this", "is", "a", "list" , "of 11 , "words"] 

To take the first letter of each word and rnake a list out of it using list comprehension, we 
can do this: 


»> listOfWords = ["this","is","a","list","of","words"] 

»> items = [ word[0] for word in listOfWords ] 

»> print items 
C't', 1 i', 'a', '1', 'o', 'w'] 

List comprehension supports rnore than one for Statement. It will evaluate the items in all 
of the objects sequentially and will loop over the shorter objects if one object is longer than 
the rest. 


»> item = [x+y for x in 1 cat' for y in 'pot'] 

»> print item 

['cp', 'co', 'ct', 'ap', 'ao', 'at', 'tp', 'to', 'tt'] 

List comprehension supports an if Statement, to only include members into the list that 
fulfill a certain condition: 


»> print [x+y for x in 'cat' for y in 'pot'] 

['cp', 'co', 'ct', 'ap', 'ao', 'at', 'tp', 'to', 'tt'] 

>» print [x+y for x in 'cat' for y in 'pot' if x != ' t' and y != ' o' ] 

['cp' , 'ct' , 'ap' , ' at' ] 

»> print [x+y for x in 'cat' for y in 'pot' if x != ' t' ory != 'o' ] 

['cp', 'co', 'ct', 'ap', 'ao', 'at', 'tp', 'tt'] 

In version 2.x, Python’s list comprehension does not dehne a scope. Any variables that 
are bound in an evaluation rernain bound to whatever they were last bound to when the 
evaluation was completed. In version 3.x Python’s list comprehension uses local variables: 


1 https : //en. wikibooks . org/wiki/Python 0 / 0 20Progranmiingyo2FTips_and_Tricksyo23List_comprehension_and_generator 
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»> print x, y 
r t 

»> print x, y 

NameError: name 'x' is not defined 
y were not leaked 


#Input to python Version 2 
#Output using python 2 

#Input to python Version 3 

#Python 3 returns an error because x and 


This is exactly the sarne as if the comprehension had been expanded into an explicitly-nested 
group of one or rnore ’for’ Statements and 0 or rnore ’if’ Statements. 


9.2.3 List creation shortcuts 

You can initialize a list to a size, with an initial value for each element: 


»> zeros=[0]*5 
»> print zeros 
[ 0 , 0 , 0 , 0 , 0 ] 

This works for any data type: 


»> f oos= [' f oo' ] *3 
»> print foos 
[' foo', 'foo', 'foo'] 

But there is a caveat. When building a new list by multiplying, Python copies each item 
by reference. This poses a problem for mutable iterns, for instance in a multidimensional 
array where each element is itself a list. You’d guess that the easy way to generate a two 
dimensional array would be: 

listoflists=[ [0]*4 ] *5 

and this works, but probably doesn’t do what you expect: 

»> listof lists= [ [0] *4 ] *5 
»> print listoflists 

[[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]] 

»> listof lists [0] [2] =1 
»> print listoflists 

[[0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 1, 0]] 

What’s happening here is that Python is using the sarne reference to the inner list as the 
elements of the outer list. Another way of looking at this issue is to examine how Python 
sees the above definition: 


»> innerlist= [0] *4 
»> listof lists= [innerlist] *5 
»> print listoflists 


[[0, 0, 0, 0], [0, 
»> innerlist [2] =1 

o. 

o. 

0]. 

[0, 

o. 

o. 

0]. 

[0, 

o. 

o. 

0], 

[0, 

o. 

o, 

0]] 

»> print listoflists 















o 

o 

o 

o 

o. 

1, 

0], 

[0, 

o. 

1, 

0], 

[0, 

o. 

1, 

0], 

[0, 

o. 

1, 

0]] 


Assuming the above effect is not what you intend, one way around this issue is to use list 
comprehensions: 


»> listoflists= [ [0] *4 for i in ränge(5)] 


41 



Lists 


»> print listoflists 

[[ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ]] 
>» listoflists [0] [2] =1 
»> print listoflists 

[[ 0 , 0 , 1 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ], [ 0 , 0 , 0 , 0 ]] 


9.3 List Attributes 


To find the length of a list use the built in len() method. 

»> len( [1,2,3]) 

3 

»> a = [1,2,3,4] 

»> len( a ) 

4 


9.4 Combining lists 


Lists can be combined in several ways. The easiest is just to ’add’ them. For instance: 


»> [1,2] + [3,4] 

[1, 2, 3, 4] 

Another way to combine lists is with extend . If you need to combine lists inside of a 
lambda, extend is the way to go. 

»> a = [1,2,3] 

»> b = [4,5,6] 

»> a.extend(b) 

»> print a 

[1, 2, 3, 4, 5, 6] 

The other way to append a value to a list is to use append . For example: 


»> p=[l,2] 

»> p.append([3,4]) 

»> p 

[1, 2, [3, 4]] 

>» # or 
»> print p 
[1, 2713, 4]] 

However, [3,4] is an element of the list, and not part of the list. append always adds one 
element only to the end of a list. So if the intention was to concatenate two lists, always 
use extend . 
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9.5 Getting pieces of lists (slices) 

9.5.1 Continuous slices 


Like strings 2 , lists can be indexed and sliced. 


»> list = [2, 4, "usurp", 9.0, "n"] 

»> list [2] 

'usurp ' 

»> list [3:] 

[9.0, 'n'] 

Much like the slice of a string is a substring, the slice of a list is a list. However, lists differ 
from strings in that we can assign new values to the iterns in a list. 

»> list [1] = 17 
»> list 

[2, 17, 'usurp', 9.0,'n'] 

We can even assign new values to slices of the lists, which don’t even have to be the sarne 
length 


»> list [1:4] = ["opportunistic", "elk"] 

»> list 

[2, 'opportunistic', 'elk', 'n'] 

It’s even possible to append things onto the end of lists by assigning to an ernpty slice: 

»> list [:0] = [3.14,2.71] 

»> list 

[3.14, 2.71, 2, 'opportunistic', 'elk', 'n'] 

You can also completely change contents of a list: 


»> list [: ] = ['new', 'list', 'contents'] 

»> list 

['new', 'list', 'contents'] 

On the right-hand side of assignment Statement can be any iterable type: 


»> list [: 2] = ('element',('t',),[] ) 

»> list 

['element', ('t' ,), [], 'contents'] 

With slicing you can create copy of list because slice returns a new list: 


»> original = [1, 'element', []] 
»> list_copy = original [:] 

»> list_copy 
[1, 'element', []] 

»> list_copy.append('new element') 
»> list_copy 

[1, 'element', [], 'new element'] 

»> original 

[1, 'element', []] 


2 Chapter 8 on page 29 
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but this is shallow copy and contains references to elements from original list, so be careful 
with mutable types: 


»> list_copy [2] . append( 1 something') 
>» original 

[1, 'element', ['something']] 


9.5.2 Non-Continuous slices 

It is also possible to get non-continuous parts of an array. If one wanted to get every n-th 
occurrence of a list, one would use the :: operator. The syntax is a:b:n where a and b are 
the start and end of the slice to be operated upon. 


»> list = [i for i in ränge(10) ] 
»> list 

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 

»> list [: : 2] 

[0, 2, 4, 6, 8] 

»> list [1:7:2] 

[1, 3, 5] 


9.6 Comparing lists 


Lists can be compared for equality. 


»> [1,2] == [1,2] 

True 

»> [1,2] == [3,4] 

False 

Lists can be compared using a less-than operator, which uses lexicographical order: 


»> [ 1 , 2 ] < [ 2 , 1 ] 

True 

»> [ 2 , 2 ] < [ 2 , 1 ] 

False 

»> ["a","b"] < ["b","a"] 
True 


9.7 Sorting lists 


Sorting lists is easy with a sort rnethod. 

»> list = [2, 3, 1, 'a', 'b'] 

>» list .sort() 

»> list 

[1, 2, 3, 'a', 'b'] 

Note that the list is sorted in place, and the sortQ rnethod returns None to emphasize this 
side effect. 

If you use Python 2.4 or higher there are sorne rnore sort parameters: 
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sort(cmp,key,reverse) 

cmp : method to be used for sorting key : function to be executed with key element. List is 
sorted by return-value of the function reverse : sort(reverse=True) or sort(reverse=False) 

Python also includes a sorted() function. 

»> list = [5, 2, 3, 'q' , 'p'] 

»> sorted (list) 

[2, 3, 5, 'p', 'q' ] 

»> list 

[5, 2, 3, 'q\ 'p'] 

Note that unlike the sortQ method, sorted (list) does not sort the list in place, but instead 
returns the sorted list. The sortedQ function, like the sortQ method also accepts the reverse 
paranreter. 


9.8 Iteration 


Iteration over lists: 

Read-only iteration over a list, AKA for each element of the list: 

listl = [1, 2, 3, 4] 
for item in listl: 
print item 


Writable iteration over a list: 

listl = [1, 2, 3, 4] 

for i in range(0, len (listl)): 

listl [i]+=l # Modify the item at an index as you see fit 
print list 


Front a number to a nurnber with a Step: 


for i in ränge(1, 13+1, 3): # For i=l to 13 step 3 
print i 

for i in range(10, 5-1, -1): # For i=10 to 5 step -1 
print i 


For each element of a list satisfying a condition (filtering): 


for item in list : 

if not condition(item): 

continue 
print item 

See also ../Loops#For_Loops 3 . 


3 https://en.wikibooks.org/wiki/. .y o 2FLoops'/o23For_Loops 
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9.9 Removing 


Removing aka deleting an item at an index (see also #pop(i) 


list = [1, 2, 3, 4] 

list.popO # Remove the last item 

list.pop(O) # Remove the first item , which is the item at index 0 
print list 


list = [1, 2, 3, 4] 

del list [1] # Remove the 2nd element; an alternative to list.pop (1) 
print list 

Removing an element by value: 

list = ["a", "a", "b"] 

list .remove("a") # Removes only the Ist occurrence of "a" 
print list 

Keeping only items in a list satisfying a condition, and thus removing the items that do not 
satisfy it: 


list = [1, 2, 3, 4] 

newlist = [item for item in list if item >2] 
print newlist 

This uses a list comprehension 5 . 


9.10 Aggregates 


There are some built-in functions for arithmetic aggregates over lists. These include mini- 
mum, maximum, and sum: 


list = [1, 2, 3, 4] 

print max ( list ), min ( list ), sum(list) 

average = sum ( list ) / float ( len ( list )) # Provided the list is non-empty 
# The float above ensures the division is a float one rather than integer one. 
print average 

The max and min functions also apply to lists of strings, returning maximum and minimum 
with respect to alphabetical order: 

list = ["aa", "ab"] 

print max(list), min ( list ) # Prints "ab aa" 


9.11 Copying 

Copying AKA cloning of lists: 
Making a shallow copy: 

4 Chapter 9.13.2 on page 48 

5 Chapter 9.2.2 on page 40 
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listl= [1, 'element'] 

list2 = listl[:] # Copy using 

list2[0] = 2 # Only affects list2, not listl 

print listl [0] # Displays 1 


# By contrast 

listl = [1, 'element'] 

list2 = listl 

list2[0] = 2 # Modifies the original list 
print listl [0] # Displays 2 


The above does not rnake a deep copy, which has the following consequence: 

listl = [1, [2, 3]] # Notice the second item being a nested list 
list2 = listl [:] # A shallow copy 

list2[l] [0] = 4 # Modifies the 2nd item of listl as well 
print listl [1] [0] # Displays ^ rather than 2 


Making a deep copy: 


import copy 

listl = [1, [2, 3]] # Notice the second item being a nested list 
list2 = copy.deepcopy(listl) # A deep copy 
list2[l] [0] = 4 # Leaves the 2nd item of listl unmodified 
print listl [1] [0] # Displays 2 

See also ^Continuous slices 6 . 

Links: 

• 8.17. copy — Shallow and deep copy operations 7 at docs.python.org 


9.12 Clearing 


Clearing a list: 


del listl [:] # Clear a list 

listl = [] # Not really clear but rather assign to a new empty list 

Clearing using a proper approach rnakes a difference when the list is passed as an argument: 


def workingClear(ilist): 

del ilist [:] 
def brokenClear(ilist): 

ilist = [] # Lets ilist point to a new list, losing the reference to the 
argument list 

listl=[l, 2]; workingClear(listl); print listl 
listl=[l, 2]; brokenClear(listl); print listl 

Keywords: emptying a list, erasing a list, clear a list, empty a list, erase a list. 


6 Chapter 9.5.1 on page 43 

7 http://doc s.python.org/2/1ibrary/copy.html 
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9.13 List methods 

9.13.1 append(x) 

Add item x onto the end of the list. 


»> list = [1, 2, 3] 
»> list. append(4) 
»> list 
[1, 2, 3, 4] 

See pop(i) 8 


9.13.2 pop(i) 

Remove the item in the list at the index i and return it. If i is not given, remove the the 
last item in the list and return it. 

>» list = [1, 2, 3, 4] 

»> a = list.pop(O) 

»> list 
[2, 3, 4] 

»> a 
1 

»> b = list.popO 

>» list 

[2, 3] 

»> b 
4 


9.14 operators 

9.14.1 in 

The operator ’in’ is used for two purposes; either to iterate over every item in a list in a for 
loop, or to check if a value is in a list returning true or false. 

»> list = [1, 2, 3, 4] 

»> if 3 in list : 

»> .... 

»> 1 = [0, 1, 2, 3, 4] 

»> 3 in 1 
True 

>» 18 in 1 
False 

»>for x in 1: 

»> print x 
0 
1 
2 
3 


8 Chapter 9.13.2 on page 48 
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4 


9.15 Subclassing 

In a modern Version of Python [which one?], there is a dass called ’list’. You can rnake 
your own subdass of it, and determine list behaviour which is different frorn the default 
Standard. 


9.16 Exercises 

1. Use a list comprehension to construct the list f’ab’, ’ac’, ’ad’, ’bb’, ’bc’, ’bd’]. 

2. Use a slice on the above list to construct the list [ ab’, ’ad’, ’bc’]. 

3. Use a list comprehension to construct the list f’la’, ’2a’, ’3a’, ’4a’]. 

4. Simultaneously rernove the element ’2a’ frorn the above list and print it. 

5. Copy the above list and add ’2a’ back into the list such that the original is still missing 
it. 

6. Use a list comprehension to construct the list [’abe’, ’abf’, ’ace’, ’acf’, ’ade’, ’adf’, 
’bbe’, ’bbf’, ’bce’, ’bcf’, ’bde’, ’bdf’] 

9.17 External links 

• Python documentation, chapter ”Sequence Types” 9 — python.org 

• Python Tutorial, chapter ”Lists” 10 — python.org 

}} 


9 http: //docs .python. org/2/library/stdtypes .html?highlight=rstrip#sequence- type s-str-uni Code -li st-tuple-byt 

10 http://docs.python.org/2/tutorial/introduction.html#lists 
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A dictionary in Python is a collection of unordered values accessed by key rather than by 
index. The keys have to be hashable: integers, floating point numbers, strings, tuples, and 
frozensets are hashable, while lists, dictionaries, and sets other than frozensets are not. 
Dictionaries were available as early as in Python 1.4. 

10.1 OverView 


Dictionaries in Python at a glance: 

dictl = {} # Create an empty dictionary 

dict2 = dict () # Create an empty dictionary 2 

dict2 = {"r": 34, "i": 56} # Initialize to non-empty value 

dict3 = dict([("r", 34), ("i", 56)]) # Init from a list of tuples 
dict4 = dict (r=34, i=56) # Initialize to non-empty value 3 

dictl["temperature"] =32 # Assign value to a key 

if "temperature" in dictl: # Membership test of a key AKA key exists 

del dictl["temperature"] # Delete AKA remove 

equalbyvalue = dict2 == dict3 

itemcount2 = len(dict2) # Length AKA size AKA item count 

isempty2 = len (dict2) == 0 # Emptiness test 

for key in dict2: # Iterate via keys 

print key, dict2[key] # Print key and the associated value 

dict2[key] += 10 # Modify-access to the key-value pair 

for value in dict2.values(): # Iterate via values 

print value 

dict5 = {} # {x: dict2[x] + 1 for x in dict2 } # Dictionary comprehension in 
Python 2.7 or later 

dictö = dict2.copy() # A shallow copy 

dict6.update({"i": 60, "j": 30}) # Add or overwrite 
dict7 = dict2.copy() 

dict7.clear() # Clear AKA empty AKA erase 

print dictl, dict2, dict3, dict4, dict5, dict6, dict7, equalbyvalue, itemcount2 


10.2 Dictionary notation 

Dictionaries may be created directly or converted from sequences. Dictionaries are enclosed 
in cur ly braces, {} 

»> d = {'city':'Paris', 'age':38, (102,1650,1601):'A matrix coordinate'} 

»> seq = [( 1 city 1 ,'Paris 1 ), ('age', 38), ((102,1650,1601),'A matrix 
coordinate 1 )] 

>» d 

{'city': 'Paris', 'age': 38, (102, 1650, 1601): 'A matrix coordinate'} 

»> dict (seq) 

{'city': 'Paris', 'age': 38, (102, 1650, 1601): 'A matrix coordinate'} 

»> d == dict (seq) 

True 
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Also, dictionaries can be easily created by zipping two sequences. 


»> seql = ('a','b , , , c , ,'d') 

»> seq2 = [1,2,3,4] 

»> d = dict(zip(seql,seq2)) 

»> d 

{'a': 1, 'c': 3, 'b': 2, 'd': 4} 


10.3 Operations on Dictionaries 


The operations on dictionaries are sonrewhat unique. Slicing is not supported, since the 
iterns have no intrinsic Order. 

>» d = {'a':l,'b':2, 1 cat' : ' Fluf f ers'} 

>» d.keysO 
['a', 1 b', 1 cat'] 

>» d.valuesO 
[1, 2, 'Fluffers'] 

»> d['a'] 

1 

>» d['cat'] = 'Mr. Whiskers' 

>» d['cat'] 

'Mr. Whiskers' 

»> ' cat' in d 
True 

>» 'dog' in d 
False 


10.4 Combining two Dictionaries 


You can combine two dictionaries by using the update rnethod of the prinrary dictionary. 
Note that the update rnethod will nrerge existing elenrents if they conflict. 

>» d = {'apples': 1, 'oranges': 3, 'pears': 2} 

»> ud = {'pears': 4, 'grapes': 5, 'lemons': 6} 

»> d. update (ud) 

»> d 

{'grapes': 5, 'pears': 4, 'lemons': 6, 'apples': 1, 'oranges': 3} 

»> 


10.5 Deleting from dictionary 


del dictionaryName[membername] 


10.6 Exercises 


Write a progranr that: 
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1. Asks the user for a string, then creates the following dictionary. The values are the 
letters in the string, with the corresponding key being the place in the string. 

2. Replaces the entry whose key is the integer 3, with the value ”Pie”. 

3. Asks the user for a string of digits, then prints out the values corresponding to those 
digits. 

10.7 External links 

• Python documentation, chapter "Dictionaries” 1 -- python.org 

• Python documentation, The Python Standard Library, 5.8. Mapping Types 2 -- 
python.org 


1 http://docs.python.org/2/tutorial/datastructures,html#dictionaries 

2 http://docs.python.org/2/library/stdtypes,html#typesmapping 
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11 Sets 


Starting with Version 2.3, Python cornes with an implementation of the mathematical set. 
Initially this implementation had to be imported from the Standard rnodule set , but with 
Python 2.6 the types set and frozenset 1 becarne built-in types. A set is an unordered 
Collection of objects, unlike sequence objects such as lists and tuples, in which each element 
is indexed. Sets cannot have duplicate members - a given object appears in a set 0 or 1 
tirnes. All members of a set have to be hashable, just like dictionary keys. Integers, floating 
point numbers, tuples, and strings are hashable; dictionaries, lists, and other sets (except 
frozensets) are not. 


11.0.1 OverView 


Sets in Python at a glance: 


setl = set () 
setl.add("cat") 
setl.update(["dog", "mouse"]) 
if "cat" in setl: 

set1.remove("cat") 

#setl . remove("elephant") 
print setl 
for item in setl: 

print item 
print "Item count:", len(setl) 
isempty = len (setl) == 0 
setl = set(["cat", "dog"]) 
set2 = set(["dog", "mouse"]) 
set3 = setl & set2 
set4 = setl | set2 
set5 = setl - set3 
set6 = setl ~ set2 
issubset = setl <= set2 
issuperset = setl >= set2 
set7 = setl.copyO 
set7.remove("cat") 


# A new empty set 

# Add a single member 

# Add several members 

# Membership test 

throws an error 

# Iteration AKA for each element 

# Length AKA size AKA item count 

# Test for emptiness 

# Initialize set from a list 

# Intersection 

# Union 

# Set difference 

# Symmetrie difference 

# Subset test 

# Superset test 

# A shallow copy 


set8 = setl.copyO 

set8.clear() # Clear AKA empty AKA erase 

print setl, set2, set3, set4, set5, set6, set7, set8, issubset. 


issuperset 


11.0.2 Constructing Sets 


One way to construct sets is by passing any sequential object to the ”set” constructor. 


»> set ([0, 1, 2, 3]) 
set([0, 1, 2, 3]) 


1 Chapter 11.0.8 on page 59 
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»> set("obtuse") 

set ([ 1 b 1 , 'e', 'o', 's', 'u 1 , 't']) 

We can also add elements to sets one by one, using the ”add” function. 


»> s = set ([12, 26, 54]) 

»> s.add(32) 

»> s 

set([32, 26, 12, 54]) 

Note that since a set does not contain duplicate elements, if we add one of the members of 
s to s again, the add function will have no effect. This same behavior occurs in the ”update” 
function, which adds a group of elements to a set. 

»> s.update([26, 12, 9, 14]) 

»> s 

set([32, 9, 12, 14, 54, 26]) 

Note that you can give any type of sequential structure, or even another set, to the update 
function, regardless of what structure was used to initialize the set. 

The set function also provides a copy constructor. However, remember that the copy con- 
structor will copy the set, but not the individual elements. 


>» s2 = s.copyO 
»> s2 

set([32, 9, 12, 14, 54, 26]) 


11.0.3 Membership Testing 

We can check if an object is in the set using the same ”in” operator as with sequential data 
types. 


»> 32 in s 
True 

»> 6 in s 
False 

»> 6 not in s 
True 


We can also test the membership of entire sets. Given two sets S± and £ 2 , we check if £1 is 
a subset 2 or a superset of £ 2 - 

»> s. issubset (set ([32, 8, 9, 12, 14, -4, 54, 26, 19])) 

True 

»> s. issuperset ( set ([9, 12])) 

True 

Note that ”issubset” and "issuperset” can also accept sequential data types as arguments 

»> s.issuperset([32, 9]) 

True 


2 https://en.wikipedia.org/wiki/Subset 
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Note that the <= and >= operators also express the issubset and issuperset functions 
respectively. 


»> set ([4, 5, 7]) <= set ([4, 5, 7, 9]) 
True 

»> set([9, 12, 15]) >= set([9, 12]) 
True 


Like lists, tuples, and string, we can use the ”len” function to find the number of iterns in a 
set. 


11.0.4 Removing Items 

There are three functions which remove individual iterns from a set, called pop, rernove, 
and discard. The first, pop, sirnply removes an item from the set. Note that there is no 
defined behavior as to which element it chooses to remove. 


»> s = set ([1,2,3,4,5,6]) 
»> s.popO 
1 

>» s 

set( [2,3,4,5,6]) 


We also have the "remove” function to remove a specified element. 

»> s.remove(3) 

>» s 

set ([2,4,5,6]) 


However, removing a item which isn’t in the set causes an error. 

»> s.remove(9) 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

KeyError: 9 

If you wish to avoid this error, use ”discard.” It has the sarne functionality as remove, but 
will sirnply do nothing if the element isn’t in the set 

We also have another Operation for removing elements from a set, clear, which sirnply 
removes all elements from the set. 


»> s.clear 
>» s 
set ([]) 


0 


11.0.5 Iteration Over Sets 

We can also have a loop rnove over each of the iterns in a set. However, since sets are 
unordered, it is undefined which order the iteration will follow. 


»> s = setO'blerg") 
»> for n in s: 

print n, 
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r b e 1 g 


11.0.6 Set Operations 

Python allows us to perform all the Standard mathematical set operations, using members 
of set. Note that each of these set operations has several forrns. One of these forrns, 
sl.function(s2) will return another set which is created by "function” applied to S\ and S' 2 . 
The other form, sl.function_update(s2), will change S\ to be the set created by ”function” 
of S\ and S^. Finally, sorne functions have equivalent special operators. For example, sl & 
s2 is equivalent to sl.intersection(s2) 


Intersection 


Any element which is in both S\ and S 2 will appear in their intersection 3 . 

»> sl = set ([4, 6, 9]) 

>» s2 = set ([1. 6, 8]) 

>» sl. intersection(s2) 
set([6]) 

»> sl & s2 
set ([6]) 

>» sl. intersection_update (s2) 

»> sl 
set ([6]) 


Union 


The union 4 is the rnerger of two sets. Any element in S\ or S '2 will appear in their union. 

>» sl = set ([4, 6, 9]) 

»> s2 = set([1, 6, 8]) 

>» sl.union(s2) 
set ( [1, 4, 6, 8, 9]) 

»> sl | s2 

set ( [1, 4, 6, 8, 9]) 

Note that union’s update function is sirnply ”update” above 5 . 


Symmetrie Difference 


The Symmetrie difference 6 of two sets is the set of elements which are in one of either set, 
but not in both. 


3 https : //en. wikipedia. org/wiki/intersection_y o 28set_theory°/o29 

4 https : / / en .wikipedia. org/wiki/union_y o 28set_theory°/o29 

5 Chapter 11.0.2 on page 55 

6 https://en.wikipedia.org/wiki/symmetric_difference 
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»> sl = set([4, 6, 9]) 

»> s2 = set ([1, 6, 8]) 

»> sl. symmetric_differeiice(s2) 
set ([8, 1, 4, 9]) 

»> sl ~ s2 

set ([8, 1, 4, 9]) 

»> sl.symmetric_difference_update(s2) 
»> sl 

set ([8, 1, 4, 9]) 


Set Difference 


Python can also find the set difference 7 of S i and S 2 , which is the elements that are in S± 
but not in S 2 • 


»> sl = set([4, 6, 9]) 

»> s2 = set ([1, 6, 8]) 

»> sl.difference(s2) 
set([9, 4]) 

»> sl - s2 
set ([9, 4]) 

»> sl .difference_update(s2) 

»> sl 

set ([9, 4]) 


11.0.7 Multiple sets 

Starting with Python 2.6, ”union”, ”intersection”, and "difference” can work with multiple 
input by using the set constructor. For example, using ”set.intersection()”: 

»> sl = set([3, 6, 7, 9]) 

»> s2 = set ([6, 7, 9, 10]) 

»> s3 = set([7, 9, 10, 11]) 

»> set. intersection(sl, s2, s3) 
set ([9, 7]) 


11.0.8 frozenset 

A frozenset is basically the sarne as a set, except that it is immutable - once it is created, its 
members cannot be changed. Since they are immutable, they are also hashable, which rneans 
that frozensets can be used as members in other sets and as dictionary keys. frozensets have 
the sarne functions as normal sets, except none of the functions that change the contents 
(update, rernove, pop, etc.) are available. 

»> fs = frozenset ([2, 3, 4]) 

»> sl = set ([f s, 4, 5, 6]) 

»> sl 

set ([4, frozenset([2, 3, 4]), 6, 5]) 

»> f s. intersection(sl) 
frozenset ([4]) 

»> fs.add(6) 


7 https : //en. wikipedia. org/wiki/Complement_ 0 /o28set_theory 0 / 0 297o23Relative_Complement 
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Traceback (most recent call last): 

File "<stdin>", line 1, in <module> 

AttributeError: 'frozenset' object has no attribute 'add' 


11.0.9 Exercises 

1. Create the set {’cat’, 1, 2, 3}, call it s. 

2. Create the set {’c’, ’a’, ’t’, ’l’, ’2’, ’3’}. 

3. Create the frozen set {’cat’, 1, 2, 3}, call it fs. 

4. Create a set containing the frozenset fs, it should look like {frozenset({’cat’, 2, 3, 1})}. 


11.0.10 Reference 

• Python Tutorial, section ”Data Structures”, subsection ”Sets” 8 — python.org 

• Python Library Reference on Set Types 9 — python.org 


8 https://docs.python.org/2/tutorial/datastructures,html#sets 

9 https://docs.python.org/2/library/stdtypes,html#set-types-set-frozenset 
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12 Operators 


12.1 Basics 


Python math works like you would expect. 

»> x = 2 
>» y = 3 
»> z = 5 
»> x * y 
6 

»> x + y 
5 

»> x * y + z 
11 

»> (x + y) * z 
25 

Note that Python adheres to the PEMDAS order of operations 1 . 


12.2 Powers 


There is a built in exponentiation operator **, which can take either integers, floating point 
or comp lex numbers. This occupies its proper place in the order of operations. 


>» 2**8 
256 


12.3 Division and Type Conversion 


For Python 2.x, dividing two integers or longs uses integer division, also known as ”floor 
division” (applying the floor function 2 3 4 after division. So, for example, 5 / 2 is 2. Using 
”/” to do division this way is deprecated; if you want floor division, use ”//” (available in 
Python 2.2 and later). 

”/” does ”true division” for floats and complex numbers; for example, 5.0/2.0 is 2.5. 

For Python 3.x, ”/” does ”true division” for all types. 34 


1 https : //en. wikipedia. org/wiki/0rder°/o20of°/o20operationsy o 20 

2 https : / / en .wikipedia. org/wiki/Floor°/ 0 20f unction 

3 [http://www.python.Org/doc/2.2.3/whatsnew/node7.html What’s New in Python 2.2 

4 PEP 238 — Changing the Division Operator "{http://www.python.org/dev/peps/pep-0238/} 
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Dividing by or into a floating point nurnber (there are no fractional types in Python) will 
cause Python to use true division. To coerce an integer to becorne a float, ’floatQ’ with the 
integer as a parameter 

»> x = 5 
>» float (x) 

5.0 

This can be generalized for other numeric types: int(), complex(), long(). 

Beware that due to the limitations of floating point arithmetic 5 , rounding errors can cause 
unexpected results. For example: 


»> print 0.6/0.2 
3.0 

»> print 0.6//0.2 
2.0 


12.4 Modulo 

The modulus (remainder of the division of the two operands, rather than the quotient) can 
be found using the % operator, or by the divrnod builtin function. The divrnod function 
returns a tuple containing the quotient and remainder. 


»> ioy.7 
3 


12.5 Negation 


Unlike sorne other languages, variables can be negated directly: 

»> x = 5 
»> -x 
-5 


12.6 Comparison 


Numbers, strings and other types can be compared for equality/inequality and ordering: 

»> 2 == 3 
False 
»> 3 == 3 
True 

»> 2 < 3 
True 


5 https ://en.wikipedia. org/wiki/f loating 0 / 0 20point 
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>» "a" < "aa" 
True 


12.7 Identity 


The operators is and is not test for object identity: x is y is true if and only if x and 
y are references to the sarne object in memory. x is not y yields the inverse truth value. 
Note that an identity test is rnore stringent than an equality test since two distinct objects 
may have the sarne value. 

»> [1,2,3] == [1,2,3] 

True 

»> [1,2,3] is [1,2,3] 

False 

For the built-in immutable data types 6 (like int, str and tuple) Python uses caching rnech- 
anisrns to improve performance, i.e., the Interpreter may decide to reuse an existing im¬ 
mutable object instead of generating a new one with the sarne value. The details of object 
caching are subject to changes between different Python versions and are not guaranteed to 
be systenr-independent, so identity checks on immutable objects like 'hello' is 'hello' 

, (1,2,3) is (1,2,3) ,4 is 2**2 may give different results on different machines. 


12.8 Augmented Assignment 


There is shorthand for assigning the output of an Operation to one of the inputs: 

»> x = 2 
»> x # 2 
2 

»> x *= 3 
»> x # 2 * 3 
6 

»> x += 4 
»> x # 2 * 3 + 4 
10 

>» x /= 5 

»> x # (2 * 3 + Jf) / 5 
2 

>» x **= 2 

»> x # ((2 * 3 + 1>) / 5) ** 2 
4 

»> x 7= 3 

»> x # ((2 * 3 + 4) / 5) ** 2 X 3 
1 

>» x = 'repeat this ' 

>» x # repeat this 
repeat this 

>» x *= 3 # fill with x repeated, three times 

»> x 

repeat this repeat this repeat this 


6 Chapter 6 on page 22 
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12.9 Boolean 


or: 


if a or b: 

do_this 
eise: 

do_this 

and: 


if a and b: 

do_this 
eise: 

do_this 

not: 


if not a: 

do_this 
eise: 

do_this 

The order of operations here is: ”not” first, ”and” second, ”or” third. In particular, ”True or 
True and False or False” becomes ”True or False or False” which is True. 

Caution, Boolean operators are valid on things other than Booleans; for instance ”1 and 6” 
will return 6. Specifically, ”and” returns either the first value considered to be false, or the 
last value if all are considered true. ”or” returns the first true value, or the last value if all 
are considered false. 


12.10 Exercises 


1. Use Python to calculate 2 22 = 65536. 

2. Use Python to calculate ~ 89.285. 

3. Use Python to calculate 11111111111111111111+22222222222222222222, but in one 
line of code with at rnost 15 characters. (Hint: each of those numbers is 20 digits 
long, so you have to find sorne other way to input those numbers) 

4. Exactly one of the following expressions evaluates to ”cat”; the other evaluates to 
”dog”. Trace the logic to determine which one is which, then check your answer using 
Python. 


1 and "cat" or "dog" 
0 and "cat" or "dog" 


12.11 References 
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13 Flow control 


As with most imperative languages, there are three main categories of program control flow: 

• loops 

• branches 

• function calls 

Function calls are covered in the next section 1 . 

Generators and list comprehensions are advanced forrns of program control flow, but they 
are not covered here. 


13.0.1 OverView 

Control flow in Python at a glance: 


x = -6 
if x > 0: 

print "Positive" 
elif x == 0: 

print "Zero" 
eise: 

print "Negative" 
listl = [100, 200, 300] 
for i in listl: print i 
for i in range(0, 5): print i 
for i in range(5, 0, -1): print i 
for i in range(0, 5, 2): print i 
list2 = [(17T), (2, 4), (3, 9)] 
for x, xsq in list2: print x, xsq 
iterator 

11 = [1, 2]; 12 = ['a', 'b'] 
for il, i2 in zip(ll, 12): print il, 
once. 
i = 5 

while i > 0: 
i -= 1 

listl = ["cat", "dog", "mouse"] 
i = -1 # -1 if not found 
for item in listl: 
i += 1 

if item=="dog": 
break 

print "Index of dog:",i 
for i in ränge(1,6): 
if i <= 4: 
continue 

print "Greater than 4:", i 


# Branching 

# If 

# Else if AKA eiseif 

# Else 

# A for loop 

# A for loop from 0 to 4 

# A for loop from 5 to 1 

# A for loop from 0 to step 2 

# A for loop with a two-tuple as its 

±2 # A for loop iterating two lists at 

# A while loop 


# Break; also usable with while loop 

# Continue; also usable with while loop 


1 Chapter 14 on page 73 
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13.0.2 Loops 

In Python, there are two kinds of loops, ’for’ loops and ’while’ loops. 


For loops 


A for loop iterates over elements of a sequence (tuple or list). A variable is created to 
represent the object in the sequence. For example, 

x = [100,200,300] 
for i in x: 

print i 

This will output 


100 

200 

300 


The for loop loops over each of the elements of a list or iterator, assigning the current 
element to the variable narne given. In the example above, each of the elements in x is 
assigned to i . 

A built-in function called ränge exists to rnake creating sequential lists such as the one 
above easier. The loop above is equivalent to: 

1 = ränge(100, 301,100) 
for i in 1: 
print i 

The next example uses a negative step (the third argument for the built-in ränge function): 


for i in range(5, 0, -1): 
print i 


This will output 


5 

4 

3 

2 

1 


The negative step can be -2: 


for i in range(10, 0, -2): 
print i 


This will output 
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For loops can have names for each element of a tuple, if it loops over a sequence of tuples: 

1 = [(1, 1), (2, 4), (3, 9), (4, 16), (5, 25)] 
for x, xsquared in 1: 

print x, ':', xsquared 


This will output 


1 

1 

2 

4 

3 

9 

4 

16 

5 

25 


Links: 

• 4.2. for Statements 2 , The Python Tutorial, docs.python.org 

• 4.3. The rangeQ Function 3 , The Python Tutorial, docs.python.org 


While loops 

A while loop repeats a sequence of Statements until sorne condition becomes false. For 
example: 

x = 5 

while x > 0: 
print x 
x = x - 1 

Will output: 


5 

4 

3 

2 

1 


Python’s while loops can also have an ’else’ clause, which is a block of Statements that is 
executed (once) when the while Statement evaluates to false. The break Statement inside 
the while loop will not direct the program flow to the eise clause. For example: 

x = 5 
y = x 

while y > 0: 


2 http://docs.python.org/2/tutorial/controlflow.html#for-Statements 

3 http://docs.python.org/2/tutorial/controlflow.html#the-ränge-function 
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print y 

y = y " 1 

eise: 

print x 

This will output: 


5 

4 
3 
2 
1 

5 


Unlike sorne languages, there is no post-condition loop. 

Links: 

• 3.2. First Steps Towards Programming 4 , The Python Tutorial, docs.python.org 


Breaking and continuing 

Python includes statenrents to exit a loop (either a for loop or a while loop) prenraturely. 

To exit a loop, use the break statenrent: 

x = 5 

while x > 0: 
print x 
break 
x -= 1 
print x 


This will output 


5 


The statenrent to begin the next iteration of the loop without waiting for the end of the 
current loop is ’continue’. 

1 = [5,6,7] 
for x in 1: 
continue 
print x 


This will not produce any output. 


Else clause of loops 

The eise clause of loops will be executed if no break statenrents are nret in the loop. 


4 http://docs.python.org/2/tutorial/introduction.html#first-Steps-towards-programming 
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1 = ränge(1,100) 
for x in 1: 

if x == 100: 
print x 
break 
eise: 

print x," is not 100" 

eise: 

print "100 not found in ränge" 


Another example of a while loop using the break Statement and the eise Statement: 


expected_str = "melon" 
received_str = "apple" 

basket = ["banana", "grapes", "strawberry", "melon", "orange"] 
x = 0 

Step = int (raw_input("Input iteration Step: ")) 


while(received_str != expected_str): 

if(x >= len (basket)): print "No more fruits left on the basket."; break 
received_str = basket[x] 

x += Step # Change this to 3 to make the while Statement 

# evaluate to false , avoiding the break Statement , using the eise 

clause. 

if(received_str==basket[2]): print "I hate",basket[2]; break 
if(received_str != expected_str): print "I am waiting for my 
",expected_str,"." 
eise: 

print "Finally got what I wanted! my precious ",expected_str,"!" 
print "Going back home now !" 

This will output: 


Input iteration Step: 2 
I am waiting for my melon . 
I hate strawberry ! 

Going back home now ! 


White Space 


Python determines where a loop repeats itself by the indentation in the whitespace. Ev- 
erything that is indented is part of the loop, the next entry that is not indented is not. For 
example, the code below prints ”112 11 2” 


for i in [0, 1] : 

for j in ["a","b"]: 

print("1") 
print("2") 

On the other hand, the code below prints ”12 12 12 12” 


for i in [0, 1] : 

for j in ["a","b"]: 
print("1") 
print("2") 
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13.0.3 Branches 

There is basically only one kind of branch in Python, the ’if’ Statement. The simplest form 
of the if statenrent simple executes a block of code only if a given predicate is true, and 
skips over it if the predicate is false 

For instance, 

>» x = 10 
»> if x > 0: 

print "Positive" 


Positive 
»> if x < 0: 

print "Negative" 


You can also add ”elif” (short for ”else if”) branches onto the if statenrent. If the predicate 
on the first “if” is false, it will test the predicate on the first elif, and run that branch if 
it’s true. If the first elif is false, it tries the second one, and so on. Note, however, that it 
will stop checking branches as soon as it finds a true predicate, and skip the rest of the if 
Statement. You can also end your if statenrents with an ”else” branch. If none of the other 
branches are executed, then python will run this branch. 


»> x = -6 
»> if x > 0: 


print 
elif x = : 

print 
eise: 
print 


"Positive" 

0: 

"Zero" 

"Negative" 


'Negative' 


Links: 


• 4.1. if Statements 5 , The Python Tutorial, docs.python.org 


13.0.4 Conclusion 

Any of these loops, branches, and function calls can be nested in any way desired. A loop 
can loop over a loop, a branch can branch again, and a function can call other functions, 
or even call itself. 


13.1 Exercises 


1. 

2 . 

3. 

4. 


Print the numbers frorn 0 to 1000 (including both 0 and 1000). 
Print the numbers frorn 0 to 1000 that are multiples of 5. 

Print the numbers frorn 1 to 1000 that are multiples of 5. 

Use a nested for-loop to prints the 3x3 nrultiplication table below 


5 http://docs.python.org/2/tutorial/controlflow.html#if-Statements 
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External links 


12 3 

2 4 6 

3 6 9 

1. Print the 3x3 multiplication table below. 


12 3 


1|1 2 3 
2|2 4 6 
3|3 6 9 


13.2 External links 

• 4. More Control Flow Tools 6 , The Python Tutorial, docs.python.org 


6 http://docs.python.org/2/tutorial/ controlflow.html 
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14 Functions 


14.1 Function Calls 


A callable object is an object that can accept some arguments (also called parameters) and 
possibly return an object (often a tuple containing multiple objects). 

A function is the simplest callable object in Python, but there are others, such as classes 1 
or certain dass instances. 


Defining Functions 


A function is defined in Python by the following format: 

def functionname(argl, arg2, ...): 

Statement1 
Statement2 


»> def functionname(argl,arg2): 
return argl+arg2 

»> t = functionname(24,24) # Result: \8 

If a function takes no arguments, it must still include the parentheses, but without anything 
in them: 


def functionname(): 
Statement1 
Statement2 


The arguments in the function definition bind the arguments passed at function invocation 
(i.e. when the function is called), which are called actual parameters, to the narnes given 
when the function is defined, which are called formal parameters. The interior of the 
function has no knowledge of the narnes given to the actual parameters; the narnes of the 
actual parameters may not even be accessible (they could be inside another function). 

A function can ’return’ a value, for example: 


def square (x): 
return x*x 


1 Chapter 19 on page 99 
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A function can define variables within the function body, which are considered ’local’ to the 
function. The locals together with the arguments comprise all the variables within the scope 
of the function. Any narnes within the function are unbound when the function returns or 
reaches the end of the function body. 

You can return multiple values as follows: 


def first2items(listl): 
return listl[0], listl[l] 

a, b = first2items(["Hello", "world", "hi", "universe"]) 
print a + " " + b 


Keywords: returning multiple values, multiple return values. 


14.1.1 Declaring Arguments 

When calling a function that takes sorne values for further processing, we need to send sorne 
values as Function Arguments . For example: 


>» def f ind_max(a,b): 
if(a>b): 

print "a is greater than b" 
eise: 

print "b is greater than a" 

»> find_max(30,45) #Here (30,^5) are the arguments passing for finding max 
between this two numbers 
The ouput will be: 45 is greater than 30 


Default Argument Values 

If any of the formal parameters in the function definition are declared with the forrnat ”arg 
= value,” then you will have the Option of not specifying a value for those arguments when 
calling the function. If you do not specify a value, then that parameter will have the default 
value given when the function executes. 


>» def display_message(message, truncate_after=4): 
... print message[:truncate_after] 


»> display_message("message") 
mess 

»> display_message ("message", 6) 
messag 

Links: 

• 4.7.1. Default Argument Values 2 , The Python Tutorial, docs.python.org 


2 http://docs.python.org/2/tutorial/controlflow.html#default-argument-values 
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Variable-Length Argument Lists 

Python allows you to declare two special arguments which allow you to create arbitrary- 
length argument lists. This means that each time you call the function, you can specify any 
number of arguments above a certain number. 


def function(first,second,*remaining): 
Statement1 
Statement2 


When calling the above function, you must provide value for each of the first two arguments. 
However, since the third parameter is rnarked with an asterisk, any actual parameters after 
the first two will be packed into a tuple and bound to ”remaining.” 


»> def print_tail(first ,*tail): 
print tail 

»> print_tail (1, 5, 2, "omega") 

(5, 2, 'omega') 

If we declare a formal parameter prefixed with two asterisks, then it will be bound to 
a dictionary containing any keyword arguments in the actual parameters which do not 
correspond to any formal parameters. For example, consider the function: 


def make_dictionary(max_length=10, **entries): 

return dict ([(key, entries [key]) for i, key in enumerate (entries .keysQ) if 
i < max_length]) 


If we call this function with any keyword arguments other than max_length, they will be 
placed in the dictionary "entries.” If we include the keyword argument of max_length, it 
will be bound to the formal parameter max_length, as usual. 


»> make_dictionary(max_length=2, keyl=5, key2=7, key3=9) 

{'key3': 9, 'key2': 7} 

Links: 

• 4.7.3. Arbitrary Argument Lists 3 , The Python Tutorial, docs.python.org 


By Value and by Reference 

Objects passed as arguments to functions are passed by reference ; they are not being copied 
around. Thus, passing a large list as an argument does not involve copying all its members 
to a new location in mernory. Note that even integers are objects. However, the distinction 
of by value and by reference present in sorne other programming languages often serves to 
distinguish whether the passed arguments can be actually changed by the called function 
and whether the calling function can see the changes . 

Passed objects of mutable types such as lists and dictionaries can be changed by the called 
function and the changes are visible to the calling function. Passed objects of immutable 


3 http://docs.python.org/2/tutorial/controlflow.html#arbitrary-argument-lists 
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types such as integers and strings cannot be changed by the called function; the calling 
function can be certain that the called function will not change them. For mutability, see 
also Data Types 4 chapter. 

An example: 


def appendltem(ilist, item): 

ilist.append(item) # Modifies ilist in a way visible to the caller 

def replaceltems(ilist, newcontentlist): 

del ilist [:] # Modification visible to the caller 

ilist.extend(newcontentlist) # Modification visible to the caller 
ilist = [5, 6] # No outside effect; lets the local ilist point to a new list 
object, 

# losing the reference to the list object passed as an argument 
def clearSet(iset): 
iset.clear() 

def tryToTouchAnlnteger(iint): 

iint += 1 # No outside effect; lets the local iint to point to a new int 
object, 

# losing the reference to the int object passed as an argument 
print "iint inside:", iint # if iint was 3 on function entry 


listl =[1,2] 
appendltem(listl, 3) 
print listl # [1, 2, 3] 
replaceltems(listl, [3, 4]) 
print listl # [3, 4J 
setl = set ([1, 2]) 
clearSet(setl ) 
print setl # set([]) 
intl = 3 

tryToTouchAnlnteger(int1) 
print intl # 3 


14.1.2 Preventing Argument Change 

An argument cannot be declared to be constant, not to be changed by the called function. 
If an argument is of an immutable type, it cannot be changed anyway, but if it is of a 
mutable type such as list, the calling function is at the rnercy of the called function. Thus, 
if the calling function wants to rnake sure a passed list does not get changed, it has to pass 
a copy of the list. 

An example: 


def evilGetLength(ilist): 
length = len(ilist) 

del ilist [:] # Muhaha: clear the list 
return length 

listl =[1,2] 

print evilGetLength(listl) # listl gets cleared 
print listl 
listl =[1,2] 

print evilGetLength(listl[:]) # Pass a copy of listl 
print listl 


4 Chapter 6 on page 22 
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14.1.3 Calling Functions 

A function can be called by appending the arguments in parentheses to the function name, 
or an empty matched set of parentheses if the function takes no arguments. 


foo() 
square(3) 
bar(5, x) 

A function’s return value can be used by assigning it to a variable, like so: 

X = foo() 
y = bar(5,x) 

As shown above, when calling a function you can specify the parameters by name and you 
can do so in any order 


def display_message(message, start=0, end=4): 
print message[start:end] 

display_message("message", end=3) 

This above is valid and start will have the default value of 0. A restriction placed on this 
is after the first narned argument then all arguments after it must also be narned. The 
following is not valid 


display_message(end=5, start=l, "my message") 

because the third argument (”my message”) is an unnamed argument. 


14.2 Closures 

A closure is a nested function with an after-return access to the data of the outer function, 
where the nested function is returned by the outer function as a function object. Thus, even 
when the outer function has finished its execution after being called, the closure function 
returned by it can refer to the values of the variables that the outer function had when it 
defined the closure function. 

An example: 


def adder(outer_argument): # outer function 

def adder_inner(inner.argument): # inner function, nested function 
return outer.argument + inner.argument # Notice out er_argument 
return adder.inner 

add5 = adder(5) # a function that adds 5 to its argument 

add7 = adder(7) # a function that adds 7 to its argument 

print add5(3) # prints 8 
print add7(3) # prints 10 

Closures are possible in Python because functions are first-class objects . A function is 
rnerely an object of type function. Being an object rneans it is possible to pass a function 
object (an uncalled function) around as argument or as return value or to assign another 
name to the function object. A unique feature that rnakes closure useful is that the enclosed 
function may use the narnes defined in the parent function’s scope. 
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14.3 Lambda Expressions 


A lambda is an anonymous (unnamed) function. It is used primarily to write very short 
functions that are a hasste to dehne in the normal way. A function like this: 


>» def add(a, b): 

return a + b 

»> add(4, 3) 

7 

may also be deüned using lambda 

>» print (lambda a, b: a + b)(4, 3) 

7 

Lambda is often used as an argument to other functions that expects a function object, 
such as sortedQ’s ’key’ argument. 

»> sorted ( [[3, 4], [3, 5], [1, 2], [7, 3]], key=lambda x: x[l]) 

[[1, 2], [7, 3], [3, 4], [3, 5]] 

The lambda form is often useful as a closure, such as illustrated in the following example: 


>» def attribution(name) : 

return lambda x: x + ' + name 

>» PP = attribution(' John') 

>>> pp('Dinner is in the fridge') 

'Dinner is in the fridge -- John' 


Note that the lambda function can use the values of variables frorn the scope 5 in which it 
was created (like pre and post). This is the essence of closure. 

Links: 

• 4.7.5. Lambda Expressions 6 , The Python Tutorial, docs.python.org 


14.3.1 Generator Functions 

When discussing loops, you can across the concept of an iterator . This yields in turn each 
element of sorne sequence, rather than the entire sequence at once, allowing you to deal 
with sequences rnuch larger than rnight be able to üt in mernory at once. 

You can create your own iterators, by deüning what is known as a generator function . To 
illustrate the usefulness of this, let us Start by considering a simple function to return the 
concatenation of two lists: 

def concat(a, b) : 

return a + b 
#end concat 


5 Chapter 15 on page 81 

6 http://docs.python.org/2/tutorial/controlflow.html#lambda-expressions 
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print concat([5, 4, 3], ["a", "b", "c"]) 

# prints [5, 3, 'a', 'b', 'c'] 

Imagine wanting to do something like concat (ränge (0, 1000000), ränge (1000000, 
2000000 )) 

That would work, but it would consume a lot of memory. 

Consider an alternative definition, which takes two iterators as arguments: 

def concat(a, b) : 
for i in a : 

yield i 
#end for 
for i in b : 

yield i 
#end b 
#end concat 


Notice the use of the yield Statement, instead of return . We can now use this something 
like 


for i in concat(xrange(0, 1000000), xrange(1000000, 2000000)) 
print i 
#end for 


and print out an awful lot of numbers, without using a lot of memory at all. 

Note: 

You can still pass a list or other sequence type wherever Python expects an iterator (like 
to an argument of your concat function); this will still work, and rnakes it easy not to 
have to worry about the difference where you don’t need to. 


14.3.2 External Links 

• 4.6. Defining Functions 7 , The Python Tutorial, docs.python.org 

de:Python unter Linux: Funktionen 8 esdnmersion en Python/Su prirner pro- 

grarna en Python/Declaracion de funciones 9 fr:Programmation_Python/Fonction 10 
pt:Python/Conceitos bäsicos/Funqöes 11 


7 http://docs.python.org/2/tutorial/controlflow.html#defining-functions 

8 https : //de . wikibooks . org/wiki/Python°/o20unteryo20Linux°/o3Ay o 20Funktionen 

9 https : //es .wikibooks . org/wiki/Inmersiy o C3y,B3nyo20enyo20Pythonyo2FSuyo20primery o 20prograinayo20enyo20Pythonyo2FDecla2 

10 https : //fr .wikibooks . org/wiki/Programmation_Python 0 /o2FFonction 

11 https : //pt .wikibooks . org/wiki/Pythonyo2FConceitosyo20byoC3yoAlsicosy o 2FFunyoC3yoA7yoC3yoB5es 
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15 Scoping 


15.0.1 Variables 

Variables in Python are automatically declared by assignment. Variables are always refer- 
ences to objects, and are never typed. Variables exist only in the current scope or global 
scope. When they go out of scope, the variables are destroyed, but the objects to which 
they refer are not (unless the nurnber of references to the object drops to zero). 

Scope is delineated by function and dass blocks. Both functions and their scopes can be 
nested. So therefore 


def foo(): 

def barO : 

x = 5 # x is now in scope 

return x + y # y is defined in the enclosing scope later 
y = 10 

return bar() # now that y is defined, bar's scope includes y 

Now when this code is tested, 


»> foo() 

15 

»> bar() 

Traceback (most recent call last): 

File "<pyshell#26>", line 1, in -toplevel- 
bar() 

NameError: name 'bar' is not defined 


The name ’bar’ is not found because a higher scope does not have access to the narnes lower 
in the hierarchy. 

It is a common pitfall to fail to lookup an attribute (such as a rnethod) of an object (such 
as a Container) referenced by a variable before the variable is assigned the object. In its 
most common form: 


»> for x in range(lO): 

y.append(x) # append is an attribute of lists 

Traceback (most recent call last): 

File "<pyshell#46>", line 2, in -toplevel- 
y.append(x) 

NameError: name 1 y' is not defined 

Here, to correct this problem, one must add y = [] before the for loop. 


81 
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Python handles all errors with exceptions. 

An exception is a signal that an error or other unusual condition has occurred. There are a 
nurnber of built-in exceptions, which indicate conditions like reading past the end of a file, 
or dividing by zero. You can also dehne your own exceptions. 


16.0.1 Raising exceptions 

Whenever your program attempts to do something erroneous or meaningless, Python raises 
exception to such conduct: 


»> 1 / o 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

ZeroDivisionError: integer division or modulo by zero 


This traceback indicates that the ZeroDivisionError exception is being raised. This is a 
built-in exception — see below for a list of all the other ones. 


16.0.2 Catching exceptions 

In order to handle errors, you can set up exception Handling blocks in your code. The 
keywords try and except are used to catch exceptions. When an error occurs within the 
try block, Python looks for a matching except block to handle it. If there is one, execution 
jurnps there. 

If you execute this code: 


try: 

print 1/0 

except ZeroDivisionError: 

print "You can't divide by zero, you're silly." 

Then Python will print this: 

You can’t divide by zero, you’re silly. 

If you don’t specify an exception type on the except line, it will cheerfully catch all excep¬ 
tions. This is generally a bad idea in production code, since it rneans your progranr will 
blissfully ignore unexpected errors as well as ones which the except block is actually prepared 
to handle. 

Exceptions can propagate up the call stack: 
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def f (x): 

return g(x) + 1 


def g(x): 

if x < 0: raise ValueError, "I can't cope with a negative number here. 
eise: return 5 


try: 

print f(-6) 
except ValueError: 

print "That value was invalid." 

In this Code, the print Statement calls the function f. That function calls the function g, 
which will raise an exception of type ValueError. Neither f nor g has a try/except block to 
handle ValueError. So the exception raised propagates out to the rnain code, where there 
is an exception-handling block waiting for it. This code prints: 

That value was invalid. 

Sometimes it is useful to find out exactly what went wrong, or to print the python error 
text yourself. For example: 


try: 

the_file = open("the_parrot") 
except IOError, (ErrorNumber, ErrorMessage): 
if ErrorNumber == 2: # file not found 

print "Sorry, 'the_parrot' has apparently joined the choir invisible. 
eise: 

print "Congratulation! you have managed to trip a #°/ 0 d error" °/ 0 
ErrorNumber 

print ErrorMessage 


Which of course will print: 

Sorry, ’the_parrot’ has apparently joined the choir invisible. 


Custom Exceptions 

Code similar to that seen above can be used to create custom exceptions and pass Infor¬ 
mation along with thern. This can be extremely useful when trying to debug complicated 
projects. Here is how that code would look; first creating the custom exception dass: 


dass CustomException(Exception): 

def init (seif, value): 

seif.parameter = value 

def str (seif): 

return repr(seif.parameter) 

And then using that exception: 


try: 

raise CustomException("My Useful Error Message") 
except CustomException, (instance): 

print "Caught: " + instance.parameter 
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Trying over and over again 

16.0.3 Recovering and continuing with finally 

Exceptions could lead to a Situation where, after raising an exception, the code block where 
the exception occurred rnight not be revisited. In some cases this might leave external 
resources used by the program in an unknown state. 

finally clause allows programmers to close such resources in case of an exception. Between 
2.4 and 2.5 Version of python there is change of syntax for finally clause. 

• Python 2.4 


try: 

result = None 
try: 

result = x/y 

except ZeroDivisionError: 

print "division by zero!" 
print "result is ", result 
finally: 

print "executing finally clause" 


• Python 2.5 


try: 

result = x / y 
except ZeroDivisionError: 

print "division by zero!" 
eise: 

print "result is", result 
finally: 

print "executing finally clause" 


16.0.4 Built-in exception classes 

All built-in Python exceptions 1 


16.0.5 Exotic uses of exceptions 

Exceptions are good for rnore than just error handling. If you have a complicated piece of 
code to choose which of several courses of action to take, it can be useful to use exceptions 
to jump out of the code as soon as the decision can be rnade. The Python-based mailing list 
Software Mailman does this in deciding how a message should be handled. Using exceptions 
like this may seern like it’s a sort of GOTO — and indeed it is, but a limited one called an 
escape continuation . Continuations are a powerful functional-programming tool and it can 
be useful to learn thern. 

Just as a simple example of how exceptions rnake programming easier, say you want to add 
iterns to a list but you don’t want to use ”if” Statements to initialize the list we could replace 
this: 


1 http://docs.python.org/library/exceptions.html 
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if hasattr (seif, 'items'): 

seif.items.extend(new_items) 
eise: 

seif.items = list(new_items) 

Using exceptions, we can emphasize the normal program flow—that usually we just extend 
the list—rather than emphasizing the unusual case: 


try: 

seif.items.extend(new_items) 
except AttributeError: 

seif.items = list(new_items) 
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17.1 Input 

Note on Python Version: The following uses the syntax of Python 2.x. Some ofthe following 
is not going to work with Python 3.x. 

Python has two functions designed for accepting data directly from the user: 

• input() 

• raw_input() 

There are also very simple ways of reading a file and, for stricter control over input, reading 
from stdin if necessary. 


17.1.1 raw_input() 

raw_input() asks the user for a string of data (ended with a newline), and sirnply returns 
the string. It can also take an argument, which is displayed as a prompt before the user 
enters the data. E.g. 

print (raw_input('What is your name? ')) 

prints out 


What is your name? <user input data here> 


Example: in order to assign the user’s name, i.e. string data, to a variable ”x” you would 
type 


x = raw_input('What is your name?') 


Once the user inputs his name, e.g. Simon, you can call it as x 


print ('Your name is ' + x) 


prints out 


Your name is Simon 
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Note: 

in 3.x ”...raw_input() was renamed to inputQ. That is, the new inputQ function reads 
a line from sys.stdin and returns it with the trailing newline stripped. It raises EO- 
FError if the input is terminated prematurely. To get the old behavior of inputQ, use 
eval(inputQ).” 


17.1.2 input() 

inputQ uses raw_input to read a string of data, and then attempts to evaluate it as if it 
were a Python program, and then returns the value that results. So entering 

[1.2,3] 

would return a list containing those numbers, just as if it were assigned directly in the 
Python script. 

More complicated expressions are possible. For example, if a script says: 

x = input('What are the first 10 perfect squares? ') 

it is possible for a user to input: 


mapdambda x: x*x, ränge (10)) 

which yields the correct answer in list form. Note that no inputted Statement can span 
rnore than one line. 

inputQ should not be used for anything but the rnost trivial progranr. Turning the strings 
returned from raw_inputQ into python types using an idiorn such as: 


x = None 
while not x: 
try: 

x = int (raw_input()) 
except ValueError: 

print 'Invalid Number' 


is preferable, as inputQ uses evalQ to turn a literal into a python type. This will allow a 
malicious person to run arbitrary code from inside your progranr trivially. 


17.1.3 File Input 
File Objects 

Python includes a built-in file type. Files can be opened by using the file type’s constructor: 

f = file ( 'test.txt ', 'r') 

This nreans f is open for reading. The first argument is the filename and the second Param¬ 
eter is the mode, which can be ’r’, ’w’, or ’rw’, anrong sorne others. 
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The most common way to read from a file is simply to iterate over the lines of the file: 


f = open( 'test.txt 1 , 'r') 
for line in f: 

print line[0] 
f.close() 


This will print the first character of each line. Note that a newline is attached to the end 
of each line read this way. 

The newer and better way to read from a file: 


with openCtext.txt", "r") as txt: 
for line in txt: 
print line 


The advantage is, that the opened file will close itself after reading each line. 

Because files are automatically closed when the file object goes out of scope, there is no real 
need to close thern explicitly. So, the loop in the previous Code can also be written as: 


for line in openCtest.txt', 'r'): 
print line[0] 


You can read limited numbers of characters at a time like this: 


c = f.read(l) 
while len (c) > 0: 

if len(c.Strip()) > 0: print c, 
c = f.read(l) 

This will read the characters from f one at a time, and then print thern if they’re not 
whitespace. 

A file object implicitly contains a rnarker to represent the current position. If the file rnarker 
should be rnoved back to the beginning, one can either close the file object and reopen it or 
just rnove the rnarker back to the beginning with: 


f.seek(0) 


Standard File Objects 

Like rnany other languages, there are built-in file objects representing Standard input, out¬ 
put, and error. These are in the sys module and are called stdin, stdout, and stderr. There 

are also immutable copies of these in_stdin_,_stdout_, and_stderr_. This 

is for IDLE and other tools in which the Standard files have been changed. 

You must irnport the sys module to use the special stdin, stdout, stderr I/O handles. 


import sys 

For finer control over input, use sys.stdin.readQ. In order to implement the UNIX ’cat’ 
program in Python, you could do something like this: 
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import sys 

for line in sys.stdin: 
print line, 

Note that sys.stdin.readQ will read from Standard input tili EOF. (which is usually Ctrl+D.) 

Also important is the sys.argv array. sys.argv is an array that contains the command-line 
arguments passed to the program. 


python program.py hello there programmer! 


This array can be indexed,and the arguments evaluated. In the above example, sys.argv[2j 
would contain the string ”there”, because the narne of the program (”program.py”) is stored 
in argv[0]. For rnore complicated command-line argument processing, see the ”argparse” 
rnodule. 


17.2 Output 


Note on Python Version: The following uses the syntax of Python 2.x. Much of the following 
is not going to work with Python 3.x. In particular, Python 3.x requires round brackets 
around arguments to ”print”. 

The basic way to do output is the print Statement. 


print 'Hello, world' 

To print multiple things on the sarne line separated by spaces, use cornmas between thern, 
like this: 


print 'Hello,', 'World' 

This will print out the following: 


Hello, World 


While neither string contained a space, a space was added by the print Statement because 
of the coninia between the two objects. Arbitrary data types can be printed this way: 


print 1,2,0xff,0777,(10+5j),-0.999,map,sys 

This will output the following: 


1 2 255 511 (10+5j) -0.999 <built-in function map> <module 'sys' (built-in)> 


Objects can be printed on the sarne line without needing to be on the sarne line if one puts 
a coninia at the end of a print Statement: 
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for i in range(lO): 
print i, 


This will output the following: 


0123456789 


To end the printed line with a newline, add a print Statement without any objects. 


for i in range(lO): 

print i, 
print 

for i in range(10,20): 
print i, 


This will output the following: 


0123456789 

10 11 12 13 14 15 16 17 18 19 


If the bare print Statement were not present, the above output would look like: 


0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 


You can use similar syntax when writing to a file instead of to Standard output, like this: 


print » f, 'Hello, world' 

This will print to any object that implements writeQ, which includes file objects. 


17.2.1 Omitting newlines 

To avoid adding spaces and newlines between objects’ output with subsequent print State¬ 
ments, you can do one of the following: 

Concatenation : Concatenate the string representations of each object, then later print the 
whole thing at once. 


print str (l)+ str (2)+ str (Oxff)+ str (0777)+ str (10+5j)+ str (-0.999)+str(map)+str(sys) 

This will output the following: 


12255511 (10+5j)-0.999<built-in function mapXmodule 'sys' (built-in)> 


Write function : You can rnake a shorthand for sys.stdout.write and use that for output. 


import sys 

write = sys.stdout.write 
write( 1 20 1 ) 
write('05\n') 
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This will output the following: 


2005 


You may need sys.stdout.flushQ to get that text on the screen quickly. 


17.2.2 Examples 

Examples of output with Python 2.x : 

• print ”Hello” 

• print "Hello”, ”world” 

• Separates the two words with a space. 

• print "Hello”, 34 

• Prints elements of various data types, separating thern by a space. 

• print ”Hello ” + 34 

• Throws an error as a result of trying to concatenate a string and an integer. 

• print ”Hello ” + str(34) 

• Uses ”+” to concatenate strings, after converting a number to a string. 

• print "Hello”, 

• Prints "Hello ” without a newline, with a space at the end. 

• sys.stdout.write(”Hello”) 

• Prints "Hello” without a newline. Doing "import sys” is a prerequisite. Needs a subse- 
quent ”sys.stdout.flush()” in order to display immediately on the user’s screen. 

• sys.stdout.write(”Hello\n”) 

• Prints ’Hello” with a newline. 

• print >> sys.stderr, ”An error occurred.” 

• Prints to Standard error strearn. 

• sys.stderr.write(”Hello\n”) 

• Prints to Standard error strearn. 

• sum=2+2; print ”The sum: %i” % sum 

• Prints a string that has been formatted with the use of an integer passed as an argu- 
rnent. 

• formatted_string = ”The sum: %i” % (2+2); print formatted_string 

• Like the previous, just that the formatting happens outside of the print Statement. 

• print ”Float: %6.3f” % 1.23456 

• Outputs ”Float: 1.234”. The number 3 after the period specifies the number of decimal 
digits after the period to be displayed, while 6 before the period specifies the total 
number of characters the displayed number should take, to be padded with spaces if 
needed. 

• print ”%s is %i years old” % (”John”, 23) 

• Passes two arguments to the formatter. 

Examples of output with Python 3.x : 

• frorn_future_import print_function 

• Ensures Python 2.6 and later Python 2.x can use Python 3.x print function. 

• print (’Hello”, ”world”) 
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• Prints the two words separated with a space. Notice the surrounding brackets, ununsed 
in Python 2.x. 

• print ("Hello world”, end=””) 

• Prints without the ending newline. 

• print ("Hello”, ”world”, sep=”-”) 

• Prints the two words separated with a a dash. 


17.2.3 File Output 

Printing numbers frorn 1 to 10 to a file, one per line: 


filel = open("TestFile.txt","w") 
for i in ränge(1,10+1): 

print »filel, i 
filel. closeO 

With ”w”, the file is opened for writing. With ”»file”, print sends its output to a file rather 
than Standard output. 

Printing numbers frorn 1 to 10 to a file, separated with a dash: 


filel = open("TestFile.txt","w") 
for i in ränge(1,10+1): 
if i>l: 

filel.write("-") 
filel.write(str(i)) 
filel. closeO 

Opening a file for appending rather than overwriting: 


filel = open("TestFile.txt","a") 

See also ../Files/ 1 chapter. 


17.3 External Links 

• 7. Input and Output 2 in The Python Tutorial, python.org 

• 6.6. The print Statement 3 in The Python Language Reference, python.org 

• 2. Built-in Functions /topen 4 in The Python Standard Library at Python Documentation, 
python.org 

• 5. Built-in Types /tfile.write 5 in The Python Standard Library at Python Documentation, 
python.org 

• 27.1. sys — System-specific parameters and functions 6 in Python Documentation, python 
org — mentions sys.stdout, and sys.stderr 


1 Chapter 27 on page 149 

2 http://www.python.org/doc/current/tutorial/inputoutput.html 

3 http://docs.python.org/2/reference/simple_stmts.html#print 

4 http://docs.python.org/2/library/functions,html#open 

5 http://docs.python.org/2/library/stdtypes,html?highlight=write#file.write 

6 http://docs.python.org/2/library/sys.html 
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• 2.3.8 File Objects 7 in Python Library Reference, python.org, for ”flush” 

• 5.6.2. String Formatting Operations 8 in The Python Standard Library at Python Docu- 
mentation, python.org — for ”%i”, ”%s” and similar string formatting 

• 7.2.2. The string forrnat operator 9 , in Python 2.5 quick reference, nmt.edu, for ”%i”, ”%s” 
and similar string formatting 


7 http://docs.python.org/release/2.3.5/lib/bltin-file-objects.html 

8 http://docs.python.org/2/library/stdtypes.html#string-formatting-operations 

9 http://infohost. nmt.edu/tcc/help/pubs/python25/web/ str-format.html 
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Modules are a simple way to structure a program. Mostly, there are modules in the Standard 
library and there are other Python files, or directories containing Python files, in the current 
directory (each of which constitute a rnodule). You can also instruct Python to search other 
directories for modules by placing their paths in the PYTHONPATH environment variable. 


18.1 Importing a Module 


Modules in Python are used by importing thern. For example, 


import math. 

This imports the math Standard module. All of the functions in that module are namespaced 
by the module narne, i.e. 


import math 
print math.sqrt(10) 


This is often a nuisance, so other syntaxes are available to simplify this, 


from string import whitespace 

from math import * 

from math import sin as SIN 

from math import cos as COS 

from ftplib import FTP as ftp_connection 

print sqrt(10) 

The first Statement rneans whitespace is added to the current scope (but nothing eise is). 
The second Statement rneans that all the elements in the math namespace is added to the 
current scope. 

Modules can be three different kinds of things: 

• Python files 

• Shared Objects (under Unix and Linux) with the .so suffix 

• DLL’s (under Windows) with the .pyd suffix 

• directories 

Modules are loaded in the order they’re found, which is controlled by sys.path. The current 
directory is always on the path. 

Directories should include a file in thern called_init_.py, which should probably include 

the other files in the directory. 

Creating a DLL that interfaces with Python is covered in another section. 
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18.2 Creating a Module 

18.2.1 From a File 

The easiest way to create a module is by having a file called mymod.py either in a directory 
recognized by the PYTHONPATH variable or (even easier) in the sarne directory where 
you are working. If you have the following file mymod.py 


dass Objectl: 

def _init_(seif): 

self.name = 'object 1' 


you can already irnport this ”module” and create instances of the object Objectl . 


import mymod 

myobject = mymod.Objectl() 
from mymod import * 
myobject = Objectl() 

18.2.2 From a Directory 

It is not feasible for larger projects to keep all classes in a single file. It is offen easier to 
störe all files in directories and load all files with one command. Each directory needs to 

have a_init_.py file which contains python commands that are executed upon loading 

the directory. 

Suppose we have two rnore objects called Dbject2 and Übject3 and we want to load all 
three objects with one command. We then create a directory called mymod and we störe 
three files called Objectl.py , Übject2.py and 0bject3.py in it. These files would then 
contain one object per file but this not required (although it adds clarity). We would then 
write the following_init_.py file: 


from Objectl import * 
from 0bject2 import * 
from 0bject3 import * 

_all_ = ["Objectl", "0bject2", "0bject3"] 

The first three commands teil python what to do when somebody loads the module. The 

last Statement defining_all_teils python what to do when somebody executes from 

mymod import, * . Usually we want to use parts of a module in other parts of a module, 
e.g. we want to use Objectl in Object2. We can do this easily with an from . import * 
command as the following file Object.2.py shows: 


from . import * 

dass 0bject2: 

def _init_(seif): 

self.name = 'object 2' 
seif.otherObject = Objectl() 

We can now start python and import mymod as we have in the previous section. 
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18.3 External links 

• Python Documentation 1 


1 http://docs.python.org/tutorial/modules.html 
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19 Classes 


Classes are a way of aggregating similar data and functions. A dass is basically a scope 
inside which various code (espedally function definitions) is executed, and the locals to this 
scope become attributes of the dass, and of any objects constructed by this dass. An object 
constructed by a dass is called an instance of that dass. 


19.0.1 Defining a Class 

To dehne a dass, use the following format: 


dass ClassName: 

"Here is an explanation about your class 
pass 


The capitalization in this dass deünition is the Convention, but is not required by the 
language. It’s usually good to add at least a short explanation of what your class is supposed 
to do. The pass Statement in the Code above is just to say to the python Interpreter just go 
on and do nothing. You can rernove it as soon as you are adding your ßrst Statement. 


19.0.2 Instance Construction 

The class is a callable object that constructs an instance of the class when called. Let’s say 
we create a class Foo. 


dass Foo: 

"Foo is our new toy. 
pass 


To construct an instance of the class, Foo, ”call” the class object: 


f = Foo() 

This constructs an instance of class Foo and creates a reference to it in f. 


19.0.3 Class Members 

In order to access the mernber of an instance of a class, use the syntax <class in- 
stance>.<member>. It is also possible to access the members of the class deünition with 
<class name>.<member>. 
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Methods 

A method is a function within a dass. The first argument (methods must always take at 
least one argument) is always the instance of the dass on which the function is invoked. 
For example 


»> dass Foo: 

... def setx(self, x): 

seif.x = x 
def bar(self): 
print seif.x 


If this code were executed, nothing would happen, at least until an instance of Foo were 
constructed, and then bar were called on that instance. 


Invoking Methods 


Calling a method is rnuch like calling a function, but instead of passing the instance as the 
first paranreter like the list of formal parameters suggests, use the function as an attribute 
of the instance. 


»> f = Foo() 

»> f.setx(5) 

»> f.barO 

This will output 


5 


It is possible to call the method on an arbitrary object, by using it as an attribute of the 
defining dass instead of an instance of that dass, like so: 


»> Foo. setx(f ,5) 

»> Foo.bar(f) 

This will have the sarne output. 


Dynamic Class Structure 

As shown by the method setx above, the members of a Python class can change during 
runtime, not just their values, unlike classes in languages like C or Java. We can even 
delete f.x after running the code above. 


»> del f.x 
>» f.barO 


Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

File "<stdin>", line 5, in bar 
AttributeError: Foo instance has no attribute 'x' 


100 





External links 


Another effect of this is that we can change the definition of the Foo dass during program 
execution. In the code below, we create a mernber of the Foo dass definition narned y. If 
we then create a new instance of Foo, it will now have this new mernber. 


»> Foo.y = 10 
»> g = FooO 

»> g-y 
10 


Viewing Class Dictionaries 


At the heart of all this is a dictionary 1 that can be accessed by ’Vars(ClassName)” 

»> vars(g) 

O 

At first, this output rnakes no sense. We just saw that g had the mernber y, so why isn’t it 
in the mernber dictionary? If you remember, though, we put y in the class definition, Foo, 
not g. 


»> vars (Foo) 

{'y': 10, 'bar': <function bar at 0x4d6a3c>, '_module_': '_main_', 

'setx': <function setx at 0x4d6a04>, '_doc_': None} 

And there we have all the members of the Foo class definition. When Python checks for 
g.mernber, it first checks g’s vars dictionary for "mernber,” then Foo. If we create a new 
mernber of g, it will be added to g’s dictionary, but not Foo’s. 


»> g.setx(5) 

»> vars (g) 

{'x': 5} 

Note that if we now assign a value to g.y, we are not assigning that value to Foo.y. Foo.y 
will still be 10, but g.y will now override Foo.y 

»> g-y = 9 

»> vars (g) 

■C'y' : 9, 'x' : 5} 

»> vars (Foo) 

-C'y': 10, 'bar': <function bar at 0x4d6a3c>, '_module_': '_main_', 

'setx': <function setx at 0x4d6a04>, '_doc_': None} 

Sure enough, if we check the values: 


>» g-y 

9 

»> Foo.y 

10 

Note that f.y will also be 10, as Python won’t find ’y’ in vars(f), so it will get the value of 
’y’ frorn vars(Foo). 


1 Chapter 10 on page 51 
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Some may have also noticed that the methods in Foo appear in the dass dictionary along 
with the x and y. If you remember from the section on lambda functions 2 , we can treat 
functions just like variables. This means that we can assign methods to a dass during 
runtime in the sarne way we assigned variables. If you do this, though, remember that if 
we call a rnethod of a dass instance, the first parameter passed to the rnethod will always 
be the dass instance itself. 


Changing Class Dictionaries 


We can also access the members dictionary of a class using the_dict_member of the 

class. 


»> g._dict_ 

{'y': 9, 1 x': 5} 

If we add, rernove, or change key-value pairs from g._dict_, this has the sarne effect as 

if we had rnade those changes to the members of g. 

>» g._dict_[ 1 z 1 ] = -4 

»> g-z 
-4 


19.0.4 New Style Classes 

New style classes were introduced in python 2.2. A new-style class is a class that has a 
built-in as its base, rnost commonly object. At a low level, a rnajor difference between old 
and new classes is their type. Old class instances were all of type instance . New style class 

instances will return the sarne thing as x._class_for their type. This puts user defined 

classes on a level playing field with built-ins. Old/Classic classes are slated to disappear 
in Python 3. With this in rnind all development should use new style classes. New Style 
classes also add constructs like properties and static methods familiär to Java programmers. 

Old/Classic Class 


»> dass ClassicFoo: 

... def _init_(seif): 

pass 


New Style Class 


>» dass NewStyleFoo(object): 

def _init_(seif): 

pass 


Properties 

Properties are attributes with getter and setter methods. 


2 Chapter 14.3 on page 78 


102 



External links 


»> dass SpamWithProperties(object): 

... def _init_(seif): 

seif . „egg = "MyEgg" 
def get_egg(self): 

return seif._egg 

def set_egg(self, egg): 

seif.—egg = egg 
egg = property (get_egg, set_egg) 

»> sp = SpamWithProperties () 

»> sp. egg 
'MyEgg' 

»> sp.egg = "Eggs With Spam" 

»> sp.egg 
'Eggs With Spam' 

>» 

and since Python 2.6, with @property decorator 


»> dass SpamWithProperties (object): 

... def init (seif): 

seif .„egg = "MyEgg" 
©property 
def egg(self): 

return seif._egg 

... ©egg.setter 

def egg(seif, egg): 
seif.—egg = egg 


Static Methods 


Static methods in Python are just like their counterparts in C++ or Java. Static methods 
have no ”self” argument and don’t require you to instantiate the dass betöre using them. 
They can be defined using staticmethodQ 


»> dass StaticSpam(object): 
def StaticNoSpamO : 

... print "You can't have have the spam, spam, eggs and spam without any 

spam... that 1 s disgusting" 

NoSpam = staticmethod (StaticNoSpam) 

»> StaticSpam.NoSpamO 

You can't have have the spam, spam, eggs and spam without any spam... that's 
disgusting 

They can also be defined using the function decorator @staticmethod. 


»> dass StaticSpam(object): 

©staticmethod 
def StaticNoSpamO : 

... print "You can't have have the spam, spam, eggs and spam without any 

spam... that's disgusting" 
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19.0.5 Inheritance 

Like all object oriented languages, Python provides for inheritance. Inheritance is a simple 
concept by which a dass can extend the facilities of another dass, or in Python’s case, 
multiple other classes. Use the following forrnat for this: 


dass ClassName(superclassl,superdass2,superclass3, . . .): 


The subclass will then have all the members of its superclasses. If a rnethod is defined in 
the subclass and in the superclass, the mernber in the subclass will override the one in the 
superclass. In order to use the rnethod defined in the superclass, it is necessary to call the 
rnethod as an attribute on the defining dass, as in Foo.setx(f,5) above: 


>» dass Foo: 

def bar(self): 

... print "I'm doing Foo.barO" 

x = IÖ 

>» dass Bar(Foo): 

def bar(self): 

... print "I'm doing Bar.barO" 

Foo.bar(seif) 
y = 9 

»> g = BarO 

>» Bar.bar(g) 

I'm doing Bar.barO 

I'm doing Foo.barO 

>» g-y 

9 

»> g.x 

10 

Once again, we can see what’s going on under the hood by looking at the dass dictionaries. 


>» vars(g) 

{} 

>» vars (Bar) 

{'y': 9, '_module_': '_main_', 'bar': <function bar at 0x4d6a04>, 

'_ doc _None} 

»> vars (Foo) 

{'x': 10, '_module_': '_main_', 'bar': <function bar at 0x4d6994>, 

1 _ doc _ ': None} 


When we call g.x, it first looks in the vars(g) dictionary, as usual. Also as above, it checks 
vars(Bar) next, since g is an instance of Bar. However, thanks to inheritance, Python will 
check vars(Foo) if it doesn’t find x in vars(Bar). 


19.0.6 Special Methods 

There are a nurnber of methods which have reserved narnes which are used for special 
purposes like mimicking numerical or Container operations, arnong other things. All of 
these narnes begin and end with two underscores. It is Convention that methods beginning 
with a single underscore are 'private’ to the scope they are introduced within. 
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Initialization and Deletion 


init 

One of these purposes is constructing an instance, and the special name for this is 

’_init__init_() is called before an instance is returned (it is not necessary to 

return the instance manually). As an example, 


dass A: 

def _init_(seif): 

print 'A._init_()' 

a = A() 

Outputs 


A._init_() 


_init_() can take arguments, in which case it is necessary to pass arguments to the 

dass in order to create an instance. For example, 


dass Foo: 

def _init_ (seif, printme): 

print printme 
foo = Foo('Hi! 1 ) 


Outputs 


Hi! 


Here is an example showing the difference between using_init_() and not using 

_init_(): 


dass Foo: 

def _init_ (seif, x): 

print x 
foo = Foo('Hi!') 
dass Foo2: 

def setx(self, x): 
print x 
f = Foo2Ö 
Foo2.setx(f,'Hi!') 

Outputs 


Hi! 

Hi! 


_del_ 

Similarly, ’_del_’ is called when an instance is destroyed; e.g. when it is no longer 

referenced. 
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Representation 
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| String Representation Override Functions 
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Attributes 
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Operator Overloading 

Operator overloading allows us to use the built-in Python syntax and operators to call 
functions which we dehne. 

Binary Operators 
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Unary Operators 
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19.0.7 Programming Practices 

The flexibility of python classes means that classes can adopt a varied set of behaviors. For 
the sake of understandability, however, it’s best to use many of Python’s tools sparingly. 
Try to declare all methods in the dass definition, and always use the <dass>.<member> 

syntax instead of_dict_whenever possible. Look at dasses in C ++ 6 and Java 7 to see 

what most programmers will expect from a dass. 


Encapsulation 

Since all python members of a python dass are accessible by functions/methods outside the 

dass, there is no way to enforce encapsulation 8 short of overriding_getattr_,_se- 

tattr_and delattr_. General practice, however, is for the creator of a dass or 

rnodule to sirnply trust that users will use only the intended interface and avoid limiting 
access to the workings of the rnodule for the sake of users who do need to access it. When 
using parts of a dass or rnodule other than the intended interface, keep in rnind that the 
those parts may change in later versions of the rnodule, and you may even cause errors or 
undefined behaviors in the rnodule.since encapsulation is private. 


Doc Strings 

When defining a dass, it is Convention to document the dass using a string literal at the 

Start of the dass definition. This string will then be placed in the_doc_attribute of 

the dass definition. 


»> dass Documented: 

... """This is a docstring""" 

def explode(self): 

m ii ii 

... This method is documented, too! The coder is really serious about 

... making this dass usable by others who don't know the code as well 

... as he does. 


ii ii ii 

print "boom" 
»> d = Documented () 

»> d._doc_ 

'This is a docstring' 


Docstrings are a very useful way to document your code. Even if you never write a single 
piece of separate documentation (and let’s adrnit it, doing so is the lowest priority for many 
coders), including informative docstrings in your classes will go a long way toward making 
thern usable. 

Several tools exist for turning the docstrings in Python code into readable API documen¬ 
tation, e.g. , EpyDoc 9 . 


6 https : //en. wikibooks . org/wiki/cyo2B 0 /o2B7o20Programming 0 /o2FClasses 

7 https : //en. wikipedia. org/wiki/Class°/o20yo28computeryo20scienceyo29 0 / 0 23Java 

8 https : / / en .wikipedia. org/wiki/Inf ormation°/ 0 20Hiding 

9 http://epydoc.sourceforge.net/using.html 
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Don’t just stop at documenting the dass definition, either. Each method in the dass should 
have its own docstring as well. Note that the docstring for the method explode in the 
example dass Documented above has a fair ly lengthy docstring that spans several lines. 
Its formatting is in accordance with the style suggestions of Python’s creator, Guido van 
Rossurn in PEP 8 10 . 


Adding methods at runtime 


To a dass 


It is fairly easy to add methods to a dass at runtime. Lets assurne that we have a dass called 
Spam and a function cook. We want to be able to use the function cook on all instances of 
the dass Spam: 


dass Spam: 

def _init_(seif): 

self.myeggs = 5 

def cook(self): 

print "cooking # / 0 s eggs" # / 0 self.myeggs 

Spam.cook = cook #add the function to the dass Spam 
eggs = SpamO #N0W create a new instance of Spam 

eggs.cookO #and we are ready to cook! 

This will output 


cooking 5 eggs 


To an instance of a dass 


It is a bit rnore tricky to add methods to an instance of a dass that has already been 
created. Lets assurne again that we have a dass called Spam and we have already created 
eggs. But then we notice that we wanted to cook those eggs, but we do not want to create 
a new instance but rather use the already created one: 


dass Spam: 

def _init_(seif): 

self.myeggs = 5 

eggs = SpamO 

def cook(self): 

print "cooking # / 0 s eggs" °i self.myeggs 


import types 

f = types.MethodType(cook, eggs, Spam) 
eggs.cook = f 


10 http://www.python.org/dev/peps/pep-0008/ 
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eggs.cookO 


Now we can cook our eggs and the last Statement will output: 


cooking 5 eggs 


Using a function 


We can also write a function that will make the process of adding methods to an instance 
of a dass easier. 


def attach_method(fxn, instance, myclass): 
f = types.MethodType(fxn, instance, myclass) 
setattr (instance, fxn._name_, f) 

All we now need to do is call the attach_method with the arguments of the function we 
want to attach, the instance we want to attach it to and the dass the instance is derived 
from. Thus our function call might look like this: 


attach_method(cook, eggs, Spam) 

Note that in the function add_method we cannot write instance. fxn = f since this would 
add a function called fxn to the instance. 

fr:Programmation Python/Programmation Oriente objet 11 pt:Python/Conceitos bäsi- 
cos/Classes 12 


11 https : //fr . wikibooks . org/wiki/Programmation7o20Pythonyo2FProgrammationyo20orient°/oC3 0 /oA9yo20objet 

12 https : //pt .wikibooks . org/wiki/Pythony o 2FConceitosyo20byoC3yoAlsicosy o 2FClasses 
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20 Metaclasses 


In Python, classes are themselves objects. Just as other objects are instances of a particular 
dass, classes themselves are instances of a metaclass. 


20.0.1 Python3 

The Pep 3115 1 defines the changes to python 3 metaclasses. In python3 you have a method 

_prepare_that is called in the metaclass to create a dictionary or other dass to störe 

the dass members. 2 Then there is the_new_method that is called to create new 

instances of that dass. 3 


20.0.2 Class Factories 

The simplest use of Python metaclasses is a class factory. This concept rnakes use of the 
fact that class definitions in Python are first-class objects. Such a function can create or 
rnodify a class definition, using the sarne syntax 4 one would normally use in declaring a 
class definition. Once again, it is useful to use the rnodel of classes as dictionaries 5 . First, 
let’s look at a basic class factory: 


»> def StringContainer (): 

... # define a class 

class String: 

... def _init_(seif): 

... seif.content_string = "" 

def len(self): 

... return len (self.content_string) 

... # return the class definition 

return String 

»> # create the class definition 
... container_class = StringContainer() 

>» 

»> # create an instance of the class 
... wrapped_string = container_class() 

>» 

»> # take it for a test drive 

... wrapped_string.content_string = 'emu emissary' 
»> wrapped_string.len() 

12 


1 http://www.python.org/dev/peps/pep-3115/ 

2 http://www.python.org/dev/peps/pep-3115/ 

3 http://eli.thegreenplace.net/2011/08/14/python-metaclasses-by-example/ 

4 Chapter 19.0.1 on page 99 

5 Chapter 19.0.3 on page 101 
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Of course, just like any other data in Python, dass definitions can also be modified. Any 
modifications to attributes in a dass definition will be seen in any instances of that definition, 
so long as that instance hasn’t overridden the attribute that you’re modifying. 


»> def DeAbbreviate(sequence_container): 

... sequence_container.length = sequence_container. len 
del sequence_container.len 

»> DeAbbreviate(container_class) 

»> wrapped_string.length() 

12 

»> wrapped_string. len () 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

AttributeError: String instance has no attribute 'len' 

You can also delete dass definitions, but that will not affect instances of the dass. 


»> del container_class 
»> wrapped_string2 = container_class() 

Traceback (most recent call last): 

File "<stdin>", line 1, in ? 

NameError: name 'container_class' is not defined 
»> wrapped_string. length() 

12 


20.0.3 The type Metaclass 

The metaclass for all Standard Python types is the ”type” object. 


»> type (object) 
<type 'type'> 
>» type ( int ) 
<type 'type'> 
»> type(list) 
<type 'type'> 


Just like list, int and object, ”type” is itself a normal Python object, and is itself an instance 
of a dass. In this case, it is in fact an instance of itself. 


»> type (type) 

<type 'type'> 

It can be instantiated to create new dass objects similarly to the dass factory example above 
by passing the name of the new dass, the base classes to inherit frorn, and a dictionary 
defining the namespace to use. 

For instance, the code: 


»> dass MyClass (BaseClass): 
attribute = 42 

Could also be written as: 


»> MyClass = type("MyClass", (BaseClass,), {'attribute' : 42}) 
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20.0.4 Metaclasses 

It is possible to create a dass with a different metaclass than type by setting its_meta- 

class_attribute when defining. When this is done, the dass, and its subclass will be 

created using your custom metaclass. For example 


dass CustomMetadass(type): 

def_init_(ds, name, bases, dct): 

print "Creating dass °/ 0 s using CustomMetadass" °/ 0 name 
super(CustomMetadass, ds)._init_(name, bases, dct) 


dass BaseClass(object): 

_metaclass_= CustomMetadass 

dass Subclassl (BaseClass): 
pass 

This will print 


Creating dass BaseClass using CustomMetadass 
Creating dass Subclassl using CustomMetadass 


By creating a custom metaclass in this way, it is possible to change how the dass is con- 
structed. This allows you to add or rernove attributes and methods, register creation of 
classes and subclasses creation and various other manipulations when the dass is created. 


20.0.5 More resources 

• Wikipedia article on Aspect Oriented Programming 6 7 

• Unifying types and classes in Python 2.2' 

• O’Reilly Article on Python Metaclasses 8 

20.0.6 References 


6 https://en.wikipedia.org/wiki/Aspect-oriented_programming 

7 http://www.python.org/2.2/descrintro.html 

8 http://www.onlamp.com/pub/a/python/2003/04/17/metaclasses.html 
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21 Reflection 


A Python script can find out about the type, dass, attributes and methods of an object. 
This is referred to as reflection or introspection . See also ../Metadasses/ 1 . 

Reflection-enabling functions include typeQ, isinstanceQ, callableQ, dir() and getattr(). 


21.1 Type 


The type method enables to find out about the type of an object. The following tests return 
True: 

• type(3) is int 

• type(’Hello’) is str 

• type([l, 2]) is list 

• type([l, [2, ’Hello’]]) is list 

• type({’city’: 'Paris’}) is dict 


21.2 Isinstance 

Determines whether an object is an instance of a dass. 

The following returns True: 

• isinstance(3, int) 

• isinstance([l, 2], list) 

Note that isinstance provides a weaker condition than a comparison using ^Type 2 . 


21.3 Duck typing 


Duck typing provides an indirect rneans of reflection. It is a technique consisting in using 
an object as if it was of the requested type, while catching exceptions resulting frorn the 
object not supporting sorne of the features of the dass or type. 


1 Chapter 20 on page 125 

2 Chapter 21.1 on page 129 
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21.4 Callable 

For an object, determines whether it can be called. A dass can be made callable by providing 
a_call_() method. 

Examples: 

• callable (2) 

• Returns False. Ditto for callable ("Hello”) and callable([l, 2]). 

• callable([l,2].pop) 

• Returns True, as pop without ”()” returns a function object. 

• callable([l,2].pop()) 

• Returns False, as [l,2].pop() returns 2 rather than a function object. 


21.5 Dir 

Returns the list of attributes of an object, which includes methods. 

Examples: 

• dir(3) 

• dir(”Hello”) 

• dir([l, 2]) 

21.6 Getattr 

Returns the value of an attribute of an object, given the attribute narne passed as a string. 
An example: 

• getattr(3, ”imag”) 

The list of attributes of an object can be obtained using ^Dir 3 . 


21.7 External links 

• 2. Built-in Functions 4 , docs.python.org 

• How to determine the variable type in Python? 5 , stackoverflow.com 

• Differences between isinstanceQ and type() in python 6 7 , stackoverflow.com 

• W:Reflection (computer_programming)^Python', Wikipedia 

• W:Type introspection^Python 8 , Wikipedia 


3 Chapter 21.5 on page 130 

4 http://docs.python.org/2/library/functions.html 

5 http://Stackoverflow.com/questions/402504/how-to-determine-the-variable-type-in-python 

6 http://Stackoverflow.com/questions/1549801/differences-between-isinstance-and-type-in-python 

7 https : //en .wikipedia. org/wiki/Ref lectiony o 20yo28computer_programmingyo29°/o23Python 

8 https : / / en .wikipedia. org/wiki/Typey 0 20introspectiony 0 23Python 


130 



22 Regular Expression 


Python includes a module for working with regulär expressions on strings. For rnore infor- 
rnation about writing regulär expressions and syntax not specific to Python, see the regulär 
expressions 1 wikibook. Python’s regulär expression syntax is similar to Perl’s 2 

To Start using regulär expressions in your Python scripts, irnport the ”re” module: 

import re 


22.1 OverView 

Regular expression functions in Python at a glance: 

import re 

if re.search("l+","Hello"): print 1 # Substring match suffices 

if not re.match("eil"Hello"): print 2 # The beginning of the string has to 

match 

if re.match(".el","Hello"): print 3 

if re.match("he..o","Hello",re.I): print 4 # Case-insensitive match 

print re.sub("l+", "1", "Hello") # Prints "Helo"; replacement AKA 

Substitution 

print re.sub(r"(.*)\1", r"\l", "HeyHey") # Prints "Hey"; backreference 
for match in re.findall("1+.", "Hello Dolly"): 

print match # Prints "llo" and then "lly" 

for match in re.findall("e(l+.)", "Hello Dolly"): 

print match # Prints "llo"; match picks group 1 

matchObj = re.match("(Hello|Hi) (Tom|Thom)","Hello Tom Bombadil") 
if matchObj is not None: 

print matchObj.group(0) # Prints the whole match 

disregarding groups 

print matchObj.group(1) + matchObj.group(2) # Prints " HelloTom " 


22.2 Matching and searching 

One of the rnost common uses for regulär expressions is extracting a part of a string or 
testing for the existence of a pattern in a string. Python offers several functions to do this. 

The match and search functions do rnostly the sarne thing, except that the match function 
will only return a result if the pattern matches at the beginning of the string being searched, 
while search will find a match anywhere in the string. 


1 https : //en. wikibooks . org/wiki/regular°/ 0 20expressions 

2 https : / / en .wikibooks . org/wiki/Perl7 0 20Programmingyo2FRegular°/o20Expressions°/o20Ref erence 


131 



Regular Expression 


>» import re 

>» foo = re.compile(r'foo(.{,5})bar', re.I+re.S) 
>» stl = 'Foo, Bar, Baz' 

>» st2 = '2. foo is bar' 

>» searchl = foo.search(stl) 

>» search2 = foo.search(st2) 

>» matchl = foo.match(stl) 

>» match2 = foo.match(st2) 


In this example, match2 will be None , because the string st2 does not Start with the given 
pattern. The other 3 results will be Match objects (see below). 

You can also rnatch and search without compiling a regexp: 


>» search3 = re.search('oo.*ba', stl, re.I) 

Here we use the search function of the re rnodule, rather than of the pattern object. For 
rnost cases, its best to compile the expression first. Not all of the re rnodule functions 
support the flags argument and if the expression is used rnore than once, compiling first is 
rnore efficient and leads to cleaner looking code. 

The compiled pattern object functions also have parameters for starting and ending the 
search, to search in a substring of the given string. In the first example in this section, 
match2 returns no result because the pattern does not Start at the beginning of the string, 
but if we do: 


>» match3 = foo.match(st2, 3) 

it works, because we teil it to Start searching at character nurnber 3 in the string. 

What if we want to search for multiple instances of the pattern? Then we have two options. 
We can use the Start and end position parameters of the search and rnatch function in a 
loop, getting the position to Start at frorn the previous rnatch object (see below) or we can 
use the findall and finditer functions. The findall function returns a list of matching strings, 
useful for simple searching. For anything slightly complex, the finditer function should be 
used. This returns an iterator object, that when used in a loop, yields Match objects. For 
example: 


>» str3 = 'foo, Bar Foo. BAR FoO: bar' 
>» foo .findall (str3) 

[', '] 

>» for rnatch in foo.finditer(str3): 
rnatch.group(l) 


If you’re going to be iterating over the results of the search, using the finditer function is 
almost always a better choice. 

22.2.1 Match objects 

Match objects are returned by the search and rnatch functions, and include Information 
about the pattern rnatch. 
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The group function returns a string corresponding to a capture group (part of a regexp 
wrapped in () ) of the expression, or if no group number is given, the entire match. Using 
the searchl variable we defined above: 


»> searchl .group() 
'Foo, Bar' 

»> searchl .group(1) 


Capture groups can also be given string narnes using a special syntax and referred to 
by matchobj . group (' name ') . For simple expressions this is unnecessary, but for rnore 
complex expressions it can be very useful. 

You can also get the position of a match or a group in a string, using the Start and end 
functions: 


»> searchl. Start () 
0 

»> searchl. end () 


»> searchl. Start (1) 

3 

»> searchl. end (1) 

5 

This returns the Start and end locations of the entire match, and the Start and end of the 
first (and in this case only) capture group, respectively. 


22.3 Replacing 


Another use for regulär expressions is replacing text in a string. To do this in Python, use 
the sub function. 

sub takes up to 3 arguments: The text to replace with, the text to replace in, and, option- 
ally, the maximum number of substitutions to rnake. Unlike the matching and searching 
functions, sub returns a string, consisting of the given text with the substitution(s) rnade. 


»> import re 

»> mystring = 'This string has a q in it 1 
»> pattern = re. compile(r' (a[n] ? ) (\w) ') 

»> newstring = pattern.sub(r"\l'\2' ", mystring) 

»> newstring 

"This string has a 'q' in it" 

This takes any single alphanumeric character (\w in regulär expression syntax) preceded 
by ”a” or ”an” and wraps in in single quotes. The \1 and \2 in the replacement string 
are backreferences to the 2 capture groups in the expression; these would be group(l) and 
group(2) on a Match object frorn a search. 

The subn function is similar to sub, except it returns a tuple, consisting of the result string 
and the number of replacements rnade. Using the string and expression frorn before: 


»> subresult = pattern.subn(r"\l'\2' ", mystring) 
»> subresult 

("This string has a 1 q' in it", 1) 
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Replacing without constructing and compiling a pattern object: 

>» result = re.sub(r"b.*d","z","abccde") 

»> result 
'aze ' 


22.4 Splitting 


The split function splits a string based on a given regulär expression: 


»> import re 

»> mystring = '1. First part 2. Second part 3. Third part' 
»> re.split(r' \d\. 1 , mystring) 

' First part ' Second part ' Third part'] 


22.5 Escaping 


The escape function escapes all non-alphanumeric characters in a string. This is useful if 
you need to take an unknown string that may contain regexp metacharacters like ( and . 
and create a regulär expression frorn it. 


»> re.escape(r'This text (and this) must be escaped with a "\" to use in a 
regexp.') 

'This\\ text\\ \\(and\\ this\\)\\ must\\ be\\ escapedW with\\ a\\ \\ M \\\\\\"\\ 
to\\ use\\ in\\ a\\ regexpW.' 


22.6 Flags 


The different flags use with regulär expressions: 


Abbrevia- 

tion 

Full name 

Description 

re. I 

re.IGNORECASE 

Makes the regexp case-insensitive 3 

re .L 

re.LGCALE 

Makes the behavior of sorne special sequences 
(\w, \W, \b, \B, \s, \S ) dependent on the 
current locale 4 

re. M 

re.MULTILINE 

Makes the ~ and $ characters rnatch at the be- 
ginning and end of each line, rather than just the 
beginning and end of the string 

re. S 

re.DGTALL 

Makes the . character rnatch every character in- 
cluding newlines. 

re .U 

re.UNICODE 

Makes \w, \W, \b, \B, \d, \D, \s, \S de¬ 
pendent on Unicode character properties 


3 https : //en. wikipedia. org/wiki/case°/ 0 2Osensitivity 

4 https://en.wikipedia.org/wiki/locale 


134 




Pattern objects 


Abbrevia- 

tion 

Full name 

Description 

re. X 

re.VERBGSE 

Ignores whitespace except when in a character 
dass or preceded by an non-escaped backslash, 
and ignores # (except when in a character dass or 
preceded by an non-escaped backslash) and every- 
thing after it to the end of a line, so it can be used 
as a comment. This allows for cleaner-looking reg¬ 
exps. 


22.7 Pattern objects 


If you’re going to be using the sarne regexp more than once in a program, or if you just 
want to keep the regexps separated somehow, you should create a pattern object, and refer 
to it later when searching/replacing. 

To create a pattern object, use the compile function. 


import re 

foo = re.compile(r'foo(.{,5})bar', re.I+re.S) 

The first argument is the pattern, which matches the string ”foo”, followed by up to 5 of 
any character, then the string ”bar”, storing the middle characters to a group, which will be 
discussed later. The second, optional, argument is the flag or flags to rnodify the regexp’s 
behavior. The flags themselves are sirnply variables referring to an integer used by the 
regulär expression engine. In other languages, these would be constants, but Python does 
not have constants. Sorne of the regulär expression functions do not Support adding flags 
as a paranreter when defining the pattern directly in the function, if you need any of the 
flags, it is best to use the compile function to create a pattern object. 

The r preceding the expression string indicates that it should be treated as a raw string. 
This should normally be used when writing regexps, so that backslashes are interpreted 
literally rather than having to be escaped. 


22.8 External links 

• Python re documentation 5 - Full documentation for the re rnodule, including pattern 
objects and rnatch objects 

fr:Programmation Python/Regex 6 


5 http://docs.python.org/library/re.html 

6 https : //fr. wikibooks . org/wiki/Programmation°/ 0 20Python°/ 0 2FRegex 
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23 GUI Programming 


There are various GUI toolkits to start with. 


23.1 Tkinter 


Tkinter, a Python wrapper for Tcl/Tk 1 , comes bundled with Python (at least on Win32 
platform though it can be installed on Unix/Linux and Mac machines) and provides a 
cross-platform GUI. It is a relatively simple to learn yet powerful toolkit that provides 
what appears to be a rnodest set of widgets. However, because the Tkinter widgets are 
extensible, rnany compound widgets can be created rather easily (e.g. combo-box, scrolled 
panes). Because of its maturity and extensive documentation Tkinter has been designated 
as the de facto GUI for Python. 

To create a very simple Tkinter window frarne one only needs the following lines of code: 


import Tkinter 

root = Tkinter.TkO 
root.mainloop() 

Frorn an object-oriented perspective one can do the following: 


import Tkinter 
dass App: 

def _init_(seif, master): 

button = Tkinter.Button(master, text="I'm a Button.") 
button.pack() 

if_name_== '_main_' : 

root = Tkinter.TkO 
app = App(root) 
root.mainloop() 

To learn rnore about Tkinter visit the following links: 

• http://www.astro.washington.edu/users/rowen/TkinterSummary.html <- A 

summary 


• http://infohost.nmt.edu/tcc/help/lang/python/tkinter.html <- Atutorial 


• http://www.pythonware.com/library/tkinter/introduction/ <- A reference 


1 https ://en.wikibooks . org/wiki/Programming 0 / 0 3ATcl°/ 0 20 
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23.2 PyGTK 

See also book PyGTK For GUI Programming 2 

PyGTK 3 provides a convenient wrapper for the GTK+ 4 library for use in Python programs, 
taking care of rnany of the boring details such as managing mernory and type casting. The 
bare GTK+ toolkit runs on Linux, Windows, and Mac OS X (port in progress), but the 
rnore extensive features — when combined with PyORBit and gnome-python — require a 
GNOME 5 install, and can be used to write full featured GNOME applications. 

Home Page 6 


23.3 PyQt 


PyQt is a wrapper around the cross-platform Qt C++ toolkit 7 . It has rnany widgets and 
support classes 8 supporting SQL, OpenGL, SVG, XML, and advanced graphics capabilities. 
A PyQt hello world example: 


from PyQt4.QtCore import * 
from PyQt4.QtGui import * 

dass App(QApplication): 

def _init_(seif, argv): 

super(App, seif)._init_(argv) 

self.msg = QLabel("Hello, World!") 
seif.msg.show() 

if_name_== "_main_ 

import sys 

app = App(sys.argv) 

sys.exit(app.exec_()) 

PyQt 9 is a set of bindings for the cross-platform Qt 10 application framework. PyQt v4 
supports Qt4 and PyQt v3 supports Qt3 and earlier. 


2 https : //en. wikibooks . org/wiki/PyGTKyo20For°/o20GUI°/ 0 20Programming 

3 http://www.pygtk.org/ 

4 http://www.gtk.org 

5 http://www.gnome.org 

6 http://www.pygtk.org/ 

7 http://web.archive.org/web/20060514211039/http://www.trolltech.com/products/qt 

8 http://www.riverbankcomputing.com/static/Docs/PyQt4/html/classes.html 

9 http://www.riverbankcomputing.co.uk/pyqt/ 

10 https://en.wikibooks.org/wiki/Qt 
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23.4 wxPython 


Bindings for the cross platform toolkit wxWidgets 11 . WxWidgets is available on Windows, 
Macintosh, and Unix/Linux. 


import wx 

dass test(wx.App): 

def _init_(seif): 

wx.App._init_(seif, redirect=False) 

def Onlnit(seif): 

frame = wx.Frame(None, -1, 

"Test", 

pos=(50,50), size=(100,40), 
style=wx.DEFAULT_FRAME_STYLE) 
button = wx.Button(frame, -1, "Hello World!", (20, 20)) 
seif.frame = frame 
seif.frame.Show() 
return True 

if_name_== '_main_' : 

app = test() 
app.MainLoopO 

• wxPython 12 


23.5 Dabo 


Dabo is a full 3-tier application framework. Its UI layer wraps wxPython, and greatly 
simplifies the syntax. 


import dabo 

dabo.ui.loadUI("wx") 

dass TestForm(dabo.ui.dForm) : 
def afterlnit(seif): 

self.Caption = "Test" 
seif.Position = (50, 50) 
self.Size = (100, 40) 

self.btn = dabo.ui.dButton(seif, Caption="Hello World", 
0nHit=self.onButtonClick) 

seif.Sizer.append(self.btn, halign="center", border=20) 

def onButtonClick(self, evt): 

dabo.ui.info("Hello World!") 

if_name_== 1 _main_' : 

app = dabo.ui.dApp() 
app.MainFormClass = TestForm 
app.Start() 

• Dabo 13 


11 http://www.wxwidgets.org/ 

12 http://wxpython.org/ 

13 http://dabodev.com/ 
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23.6 pyFltk 


pyFltk 14 is a Python wrapper for the FLTK 15 , a lightweight cross-platform GUI toolkit. It 
is very simple to learn and allows for compact user interfaces. 

The ”Hello World” example in pyFltk looks like: 


from fltk import * 

window = Fl_Window(100, 100, 200, 90) 
button = Fl_Button(9,20,180,50) 
button.label("Hello World") 
window.end() 
window.show() 

Fl.runQ 


23.7 Other Toolkits 

• PyKDE 16 - Part of the kdebindings package, it provides a python wrapper for the KDE 
libraries. 

• PyXPCOM 1 ' provides a wrapper around the Mozilla XPCOM 18 component architecture, 
thereby enabling the use of standalone XUL 19 applications in Python. The XUL toolkit 
has traditionally been wrapped up in various other parts of XPCOM, but with the advent 
of libxul and XULRunner 20 this should becorne rnore feasible. 

fr:Programmation Python/L’interface graphique 21 pt:Python/Programaqäo com GUI 22 


14 http://pyfltk.sourceforge.net/ 

15 http://www.fltk.org/ 

16 http://www.riverbankcomputing.co.uk/pykde/index.php 

17 http://developer.mozilla.org/en/docs/PyXPCOM 

18 http://developer.mozilla.org/en/docs/XPCOM 

19 http://developer.mozilla.org/en/docs/XUL 

20 http://developer.mozilla.org/en/docs/XULRunner 

21 https : //fr. wikibooks . org/wiki/Programmation7 0 20Python°/o2FLy o 27interf ace°/ 0 2Ographique 

22 https : //pt .wikibooks . org/wiki/Pythonyo2FPrograma°/oC3yoA7°/oC37oA3oyo20com7o20GUI 
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24.1 Authors of Python textbook 

• Quartz25 1 

• Jesdisciple 2 

• Hannes Röst 3 

• David Ross 4 

• Lawrence D’Oliveiro 5 


1 https : //en. wikibooks . org/wiki/User°/ 0 3AQuartz25 

2 https : / / en .wikibooks . org/wiki/User°/ 0 3A Jesdisciple 

3 https : / / en .wikibooks . org/wiki/Usery o 3AHannes°/o20R7oC3yoB6st 

4 https : / / en .wikibooks . org/wiki/User°/ 0 3AHackbinary 

5 https : / / en .wikibooks . org/wiki/User°/ 0 3ALdo 
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25 Game Programming in Python 


25.1 3D Game Programming 

25.1.1 3D Game Engine with a Python binding 

• Irrlicht Enginehttp://irrlicht. sourcef orge.net/ (Python binding website: http: 
//pypi.python.org/pypi/pyirrlicht ) 

• Ogre Engine http://www.ogre3d.org/ (Python binding website: http://www. 
python-ogre.org/ ) 

Both are very good free open source C++ 3D garne Engine with a Python binding. 

• CrystalSpace 1 is a free cross-platform Software development kit for real-time 3D graphics, 
with particular focus on garnes. Crystal Space is accessible frorn Python in two ways: (1) 
as a Crystal Space plugin rnodule in which C++ code can call upon Python code, and 
in which Python code can call upon Crystal Space; (2) as a pure Python rnodule narned 
‘cspace’ which one can ‘import’ frorn within Python programs. To use the ürst Option, 
load the ‘cspython’ plugin as you would load any other Crystal Space plugin, and interact 
with it via the SCF ‘iScript’ interface .The second approach allows you to write Crystal 
Space applications entirely in Python, without any C++ coding. CS Wiki 2 


25.1.2 3D Game Engines written for Python 

Engines designed for Python frorn scratch. 

• Blender 3 is an impressive 3D tool with a fully integrated 3D graphics creation suite 
allowing modeling, animation, rendering, post-production, real-time interactive 3D and 
garne creation and playback with cross-platform compatibility. The 3D garne engine uses 
an embedded python Interpreter to rnake 3D garnes. 

• PySoy 4 is a 3d cloud garne engine for Python 3. It was designed for rapid development 
with an intuitive API that gets new garne developers started quickly. The cloud gam- 
ing 5 design allows PySoy garnes to be played on a Server without downloading them, 
greatly reducing the complexity of garne distribution. XMPP 6 accounts (such as Jabber 


1 http://www.crystalspace3d.org 

2 http://en.wikipedia.org/wiki/Crystal_Space 

3 http://www.blender.org/ 

4 http://www.pysoy.org/ 

5 https://en.wikipedia.org/wiki/Cloud_gaming 

6 https://en.wikipedia.org/wiki/XMPP 
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or GMail) can be used for online garning identities, chat, and initiating Connections to 
garne Servers. PySoy is released under the GNU AGPL license 7 . 

• Soya 8 is a 3D garne engine with an easy to understand design. Its written in the Pyrex 9 
programming language and uses Cal3d for animation and ODE 10 for physics. Soya is 
available under the GNU GPL license 11 . 

• Panda3D 12 is a 3D garne engine. It’s a library written in C++ with Python bindings. 
Panda3D is designed in order to support a short learning curve and rapid development. 
This Software is available for free download with source code under the BSD License. 
The development was started by [Disney]. Now there are rnany projects rnade with 
Panda3D, such as Disney’s Pirate’s of the Caribbean Online 13 , ToonTown 1 , Building 
Virtual World 15 , Schell Games 16 and rnany others. Panda3D Supports several features: 
Procedural Geometry, Animated Texture, Render to texture, Track rnotion, fog, particle 
System, and rnany others. 

• CrystalSpace 1 ' Is a 3D garne engine, with a Python bindings, narned *PyCrystal 18 , view 
Wikipedia page of *CrystalSpace 19 . 


25.2 2D Game Programming 

• Pygarne 20 is a cross platform Python library which wraps SDL 21 . It provides rnany features 
like Sprite groups and sound/image loading and easy changing of an objects position. It 
also provides the programmer access to key and rnouse events. A full tutorial can be 
found in the free book ”Making Games with Python & Pygarne” 22 . 

• Phil’s Pygarne Utilities (PGU) 23 is a collection of tools and libraries that enhance Pygarne. 
Tools include a tile editor and a level editor 24 (tile, isometric, hexagonal). GUI enhance- 
rnents include full featured GUI, HTML rendering, document layout, and text rendering. 
The libraries include a sprite and tile engine 25 (tile, isometric, hexagonal), a state engine, 
a tirner, and a high score System. (Beta with last update March, 2007. APIs to be dep- 
recated and isometric and hexagonal support is currently Alpha and subject to change.) 
[Update 27/02/08 Author indicates he is not currently actively developing this library 


7 https://en.wikipedia.org/wiki/GNU_AGPL 

8 http://www.soya3d.org/ 

9 https : //en .wikipedia. org/wiki/Pyrexy o 20programmingy o 201anguage 

10 https : / / en .wikipedia. org/wiki/Openy o 20Dynamicsy o 20Engine 

11 https://en.wikipedia.org/wiki/GNU_GPL 

12 http://www.panda3d.org/ 

13 http://disney.go.com/pirates/online/ 

14 http://www.toontown.com/ 

15 http://www.etc.cmu.edu/bvw 

16 http://www.schellgames.com 

17 http://www.crystalspace3d.org/ 

18 http://www.crystalspace3d.org/main/PyCrystal 

19 http://en.wikipedia.org/wiki/Crystalspace 

20 https://en.wikipedia.org/wiki/Pygame 

21 https://en.wikipedia.org/wiki/Simple_DirectMedia_Layer 

22 http://inventwithpython.com/pygame 

23 http://www.imitationpickles.org/pgu/wiki/index 

24 https://en.wikipedia.org/wiki/Level_editor 

25 https://en.wikipedia.org/wiki/Tile_engine 
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and anyone that is willing to develop their own Scrolling isometric library offering can 
use the existing code in PGU to get thern started.] 

• Pyglet 26 is a cross-platform windowing and multimedia library for Python with no ex- 
ternal dependencies or installation requirements. Pyglet provides an object-oriented pro- 
gramming interface for developing garnes and other visually-rich applications for Win¬ 
dows 27 , Mac OS X 2S and Linux 29 . Pyglet allows programs to open multiple Windows on 
multiple screens, draw in those Windows with OpenGL, and play back audio and video 
in rnost formats. Unlike similar libraries available, pyglet has no external dependencies 
(such as SDL) and is written entirely in Python. Pyglet is available under a BSD-Style 
license 30 . 

• Kivy 31 Kivy is a library for developing multi-touch applications. It is completely cross- 
platform (Linux/OSX/Win & Android with OpenGL ES2). It cornes with native support 
for rnany multi-touch input devices, a growing library of multi-touch aware widgets and 
hardware accelerated OpenGL drawing. Kivy is designed to let you focus on building 
custorn and highly interactive applications as quickly and easily as possible. 

• Rabbyt 32 A fast Sprite 33 library for Python with garne development in rnind. With 
Rabbyt Anirns, even old graphics cards can produce very fast animations of 2,400 or 
rnore sprites handling position, rotation, scaling, and color simultaneously. 


25.3 See Also 

• 10 Lessons Learned 3 - How To Build a Game In A Week Frorn Scratch With No Budget 


26 http://www.pyglet.org/ 

27 https://en.wikipedia.org/wiki/Windows 

28 https://en.wikipedia.org/wiki/Mac_0S_X 

29 https://en.wikipedia.org/wiki/Linux 

30 https://en.wikipedia.org/wiki/BSD_licenses 

31 http://kivy.org/ 

32 http://arcticpaint.com/projects/rabbyt/ 

33 https : / / en .wikipedia. org/wiki/Sprite_y 0 28computer_graphics°/ 0 29 

34 http://www .gamedev.net/ref erence/articles/article2259.asp 
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26 Sockets 

26.1 HTTP Client 


Make a very simple HTTP dient 


import socket 

s = socket.socket() 

s.connect(( 1 localhost', 80)) 

s.send('GET / HTTP/1.l\nHost:localhost\n\n') 

s.recv(40000) # receive 40000 bytes 


26.2 NTP/Sockets 


Connecting to and reading an NTP time Server, returning the time as follows 


ntpps 

ntps 

ntpms 

ntpt 

32-bits 


picoseconds portion of time 
seconds portion of time 
milliseconds portion of time 

64-bit ntp time, seconds in upper 32-bits, picoseconds in lower 
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27 Files 


27.1 File I/O 


Read entire file: 


inputFileText = openOtestit.txt", "r").read() 
print(inputFileText) 

In this case the ”r” parameter means the file will be opened in read-only mode. 

Read certain amount of bytes from a file: 

inputFileText = openO'testit.txt", "r").read(123) 
print(inputFileText) 

When opening a file, one Starts reading at the beginning of the file, if one would want more 
random access to the file, it is possible to use seek() to change the current position in a 
file and tell() to get to know the current position in the file. This is illustrated in the 
following example: 


»> f=open("/proc/cpuinf o", "r") 

»> f.tell() 

OL 

»> f.read(lO) 

'processor\t' 

»> f.read(lO) 

0\nvendor 1 
»> f.tellO 
20L 

»> f.seek(lO) 

»> f.tellO 
10L 

»> f.read(lO) 

0\nvendor 1 
»> f.closeO 
»> f 

<closed file '/proc/cpuinfo 1 , mode 'r' at 0xb7d79770> 

Here a file is opened, twice ten bytes are read, tell() shows that the current offset is at 
position 20, now seek() is used to go back to position 10 (the sarne position where the 
second read was started) and ten bytes are read and printed again. And when no more 
operations on a file are needed the close() function is used to close the file we opened. 

Read one line at a time: 


for line in openOtestit.txt", "r"): 
print line 
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In this case readlinesO will return an array containing the individual lines of the file 
as array entries. Reading a single line can be done using the readlineO function which 
returns the current line as a string. This example will output an additional newline between 
the individual lines of the file, this is because one is read frorn the file and print introduces 
another newline. 

Write to a file requires the second parameter of open() to be ”w”, this will overwrite the 
existing contents of the file if it already exists when opening the file: 


outputFileText = "Here's some text to save in a file" 
openC'testit.txt", "w").write(outputFileText) 

Append to a file requires the second parameter of open() to be ”a” (frorn append): 


outputFileText = "Here's some text to add to the existing file. 
openC'testit.txt", "a").write(outputFileText) 


Note that this does not add a line break between the existing file content and the string to 
be added. 


27.2 Testing Files 


Determine whether path exists: 


import os 

os.path.exists('<path string>') 


When working on Systems such as Microsoft Windows™, the directory Separators will conflict 
with the path string. To get around this, do the following: 


import os 

os.path.exists('C:\\windows\\example\\path') 

A better way however is to use ”raw”, or r : 


import os 

os.path.exists(r'C: \windows\example\path ') 

But there are some other convenient functions in os .path , wherc path. code. exists () only 
confirms whether or not path exists, there are functions which let you know if the path is a 
file, a directory, a mount point or a symlink. There is even a function os. path. realpathO 
which reveals the true destination of a symlink: 


»> import os 

»> os .path. isf ile("/") 

False 

»> os .path. isf ile("/proc/cpuinf o") 
True 

>» os .path. isdir ("/") 

True 

»> os .path. isdir ("/proc/cpuinfo") 
False 

»> os .path. ismount ("/") 

True 

»> os .path. islinkC'/") 
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False 

»> os .path. islinkC'/vmlinuz") 
True 

»> os. path. realpath("/vmlinuz") 

'/boot/vmlinuz-2.6.2^-21-generic ' 


27.3 Common File Operations 


To copy or move a file, use the shutil library. 


import shutil 

shutil.move ("originallocation.txt" , "newlocation.txt") 
shutil.copy ("original.txt" , "copy.txt") 


To perform a recursive copy it is possible to use copytree () , to perform a recursive rernove 
it is possible to use rmtreeO 


import shutil 

shutil.copytree("dir1","dir2") 
shutil.rmtree("dirl") 

To rernove an individual file there exists the removeO function in the os rnodule: 


import os 

os.rernove("file.txt") 


27.4 Finding Files 


Files can be found using glob : 


glob.glob('*.txt 1 ) # Finds files in the currect directory ending in dot txt 
glob.glob('*\\*•txt 1 ) # Finds files in any of the direct subdirectories 
# of the currect directory ending in dot txt 
glob.glob('C:\\Windows\\*.exe') 
for fileName in glob.glob('C:\\Windows\\*.exe'): 
print fileName 


The content of a directory can be listed using listdir : 


filesAndDirectories=os.listdir('.') 
for item in filesAndDirectories: 

if os.path.isfile(item) and item.endswith( 1 .txt'): 

print "Text file: " + item 
if os.path.isdir(item): 

print "Directory: " + item 

Getting a list of all iterns in a directory, including the nested ones: 


for root, directories, files in os.walk('/user/Joe Hoe'): 
print "Root: " + root 
for directory in directories: 

print "Directory: " + directory 
for file in files: 

print "File: " + file 
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27.5 Current Directory 


Getting current working directory: 


os .getcwdO 

Changing current working directory: 


os.chdir('C:\\') 


27.6 External Links 

• os — Miscellaneous operating System interfaces 1 in Python documentation 

• glob — Unix style pathname pattern expansion 2 in Python documentation 

• shutil — High-level file operations 3 in Python documentation 

• Brief Tour of the Standard Library 4 in The Python Tutorial 


1 http://docs.python.org/2/library/os.html 

2 http://doc s.python.org/2/1ibrary/glob.html 

3 http://docs.python.org/2/1ibrary/shutil.html 

4 http://docs.python.org/2/tutorial/ stdlib.html 


152 



28 Database Programming 


28.1 Generic Database Connectivity using ODBC 

The Open Database Connectivity 1 (ODBC) API Standard allows transparent Connections 
with any database that supports the interface. This includes rnost populär databases, such 
as PostgreSQL 2 or Microsoft Access 3 . The strengths of using this interface is that a Python 
script or rnodule can be used on different databases by only modifying the connection string. 

There are four ODBC modules for Python: 

1. PythonWin ODBC Module : provided by Mark Hammond with the PythonWin 4 
package for Microsoft Windows (only). This is a minimal implementation of ODBC, 
and conforms to Version 1.0 of the Python Database API. Although it is stable, it 
will likely not be developed any further. 5 

2. mxODBC : a commercial Python package (http://www.egenix.com/products/ 
python/mxGDBC/), which features handling of DateTime objects and prepared State¬ 
ments (using paranreters). 

3. pyodbc : an open-source Python package (http://code.google.eom/p/pyodbc), 
which uses only native Python data-types and uses prepared Statements for increased 
performance. The present Version supports the Python Database API Specification 
v2.0. 6 

4. pypyodbc : a ”pure Python” DBAPI adapter based on the ctypes module, 
(https://pypi•python.org/pypi/pypyodbc/1.3.0) , (http://code.google.com/ 
p/pypyodbc/), with a focus on keeping code "Simple - the whole module is irnple- 
rnented in a single script with less than 3000 lines”. 


28.1.1 pyodbc 

An example using the pyodbc Python package with a Microsoft Access file (although this 
database connection could just as easily be a MySQL database): 


import pyodbc 

DBfile = 1 /data/MSAccess/Music_Library.mdb' 

conn = pyodbc.connect('DRIVER={Microsoft Access Driver (*.mdb)};DBQ='+DBfile) 


1 https : //en. wikipedia. org/wiki/Openy o 20Databasey o 20Connectivity 

2 https://en.wikipedia.org/wiki/PostgreSQL 

3 https : / / en .wikipedia. org/wiki/Microsof t°/ 0 2OAccess 

4 http:// starship.python.net/ crew/mhammond/win32/ 

5 Hammond, M. Python Programming on Win32 . O’Reilly , , 2000 

6 Python Database API Specification v2.0 1 . Python . Retrieved 
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#use below conn if using with Access 2007, 2010 .accdb file 
#conn = pyodbc.connect(r'Driver={Microsoft Access Driver (*.mdb, 

*.accdb)};DBQ='+DBfile) 

Cursor = conn.Cursor() 

SQL = 'SELECT Artist, AlbumName FROM RecordCollection ORDER BY Year; 1 
for row in Cursor.execute(SQL): # Cursors are iterable 
print row.Artist, row.AlbumName 

# print row # if print row it will return tuple of all fields 

Cursor. closeO 
conn. closeO 

Many rnore features and examples are provided on the pyodbc website. 

code create problem shown below. ImportError: DLL load failed: The specified procedure 
could not be found. 


28.2 Postgres connection in Python 

-> see Python Programming/Databases 8 code create problem shown below ImportError: 
DLL load failed: The specified procedure could not be found. 


28.3 MySQL connection in Python 


-> see Python Programming/Databases 9 


28.4 SQLAlchemy in Action 


SQLAlchemy has becorne the favorite choice for many large Python projects that use 
databases. A long, updated list of such projects is listed on the SQLAlchemy site. Ad- 
ditionally, a pretty good tutorial can be found there, as well. Along with a thin database 
wrapper, Elixir, it behaves very similarly to the ORM in Rails, ActiveRecord. 


28.5 See also 

• Python Programming/Databases 10 


8 https : //en. wikibooks . org/wiki/Python/^OProgramming/^FDatabases 

9 https : / / en .wikibooks . org/wiki/Python 0 /o20Programmingy o 2FDatabases 

10 https : / / en .wikibooks . org/wiki/Pythony o 20Programmingy o 2FDatabases 
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28.6 References 


28.7 External links 

• SQLAlchemy 11 

• SQLObject 12 

• PEP 249 13 - Python Database API Specification v2.0 

• MySQldb Tutorial 14 

• Database Topic Guide 15 on python.org 

• SQLite Tutorial 16 


11 http://www.sqlalchemy.org/ 

12 http://www.sqlobject.org/ 

13 http://www.python.org/dev/peps/pep-0249/ 

14 http://thepythonguru.com/beginner-guide-to-access-mysql-in-python/ 

15 http://www.python.org/doc/topics/database/ 

16 http://talkera.org/python/python-database-programming-sqlite-tutorial/ 
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157 




30 Threading 


Threading in python is used to run multiple threads (tasks, function calls) at the same 
time. Note that this does not mean that they are executed on different CPUs. Python 
threads will NOT rnake your progranr faster if it already uses 100 % CPU time. In that 
case, you probably want to look into parallel programming. If you are interested in parallel 
programming with python, please see here 1 . 

Python threads are used in cases where the execution of a task involves sorne waiting. 
One example would be interaction with a Service hosted on another Computer, such as a 
Webserver. Threading allows python to execute other code while waiting; this is easily 
simulated with the sleep function. 


30.1 Examples 

30.1.1 A Minimal Example with Function Call 


Make a thread that prints numbers frorn 1-10, waits for 1 sec between: 


import threading 
import time 

def loopl_10(): 

for i in ränge(1, 11): 
time.sleep(l) 
print(i) 

threading.Thread(target=loopl_10).Start() 


30.1.2 A Minimal Example with Object 


#!/usr/bin/env python 
import threading 
import time 

from _future_ import print_function 

dass My Thread (threading. Thread) : 
def run(self): 

print ("O started!".format(seif.getNameO)) # "Thread-x 

started!" 

time.sleep(l) # Pretend to work for 

a second 

print("{} finished!" .format (seif .getNameO)) # "Thread-x 

finished!" 


1 http://wiki.python.org/moin/ParallelProcessing 
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if_name_== 1 _main_' : 

for x in ränge(4): # Four times... 

mythread = MyThread(name = "Thread-O" .format (x + 1)) # . . . Instantiate 

a thread and pass a unique ID to it 

mythread.Start() # ...Start the thread 

time.sleep(.9) # ...Wait 0.9 seconds 

before starting another 

This should output: 


Thread-1 started! 
Thread-2 started! 
Thread-1 finished! 
Thread-3 started! 
Thread-2 finished! 
Thread-4 started! 
Thread-3 finished! 
Thread-4 finished! 


Note: this example appears to crash IDLE in Windows XP (seems to work in IDLE 1.2.4 
in Windows XP though) 

There seems to be a problem with this, if you replace sleep(l) with (2), and change 
ränge (4) to ränge (10) . Thread-2 finished is the first line before its even started. in 
WING IDE, Netbeans, Eclipse is fine. 

fr:Programmation Python/Les threads 2 


2 https : //fr. wikibooks . org/wiki/Programmationy o 20Python7o2FLesy o 20threads 
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31 Extending with C 


This gives a minimal Example on how to Extend Python with C. Linux is used for building 
(feel free to extend it for other Platforms). If you have any problems, please report thern 
(e.g. on the dicussion page), I will check back in a while and try to sort thern out. 


31.1 Using the Python/C API 


On an Ubuntu System, you rnight need to run 

$ sudo apt-get install python-dev 

This command installs you the python developement package and ensures that you can use 
the line #include <Python.h> in the C source code. On other Systems like openSUSE the 
needed package calls python-devel and can be installed by using zypper : 

$ sudo zypper install python-devel 


• https://docs.python.org/2/extending/ index.html 

• https://docs.python.org/2/c-api/index.html 


31.1.1 A minimal example 

The minimal example we will create now is very similar in behaviour to the following python 
snippet: 


def say_hello(name): 

"Greet somebody." 
print "Hello °/ 0 s!" °/ 0 name 


The C source code (hellomodule. c ) 


#include <Python.h> 
static PyObject* 

say_hello(PyObject* seif, PyObject* args) 

{ 

const char* name; 

if (!PyArg_ParseTuple(args, "s", &name)) 
return NULL; 

printf("Hello °/ 0 s!\n", name); 
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Py_RETURN_NONE; 

} 

static PyMethodDef HelloMethods[] = 

{ 

{"say_hello", say_hello, METH_VARARGS, "Greet somebody. 
{NULL, NULL, 0, NULL} 

}; 

PyMODINIT_FUNC 
inithello(void) 

{ 

( void ) Py_InitModule("hello", HelloMethods); 

} 


Building the extension module with GCC for Linux 

To build our extension module we create the file setup. py like: 

from distutils.core import setup, Extension 

modulel = Extension( 1 hello', sources = ['hellomodule.c 1 ]) 

setup (name = 'PackageName', 

Version = '1.0', 

description = 'This is a demo package', 
ext_modules = [modulel]) 

Now we can build our module with 


python setup.py build 


The module hello.so will end up in build/lib.Iimix-i686-a: .y . 


Building the extension module with GCC for Microsoft Windows 

Microsoft Windows users can use MinGW 1 to compile this froni cmd. exe 2 using a similar 
method to Linux user, as shown above. Assuming gcc is in the PATH environment variable, 
type: 


python setup.py build -cmingw32 


The module hello.pyd will end up in build\lib. win32-a: . y , which is a Python Dynamic 
Module (similar to a DLL ). 

An alternate way of building the module in Windows is to build a DLL. (This method does 
not need an extension module file). From cmd.exe , type: 


1 https://en.wikipedia.org/wiki/MinGW 

2 https://en.wikipedia.org/wiki/cmd.exe 
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gcc -c hellomodule.c -I/PythonXy /include 

gcc -shared hellomodule.o -L/PythonXF /libs -lpythonXF -o hello.dll 


where XY represents the Version of Python, such as ”24” for Version 2.4. 


Building the extension module using Microsoft Visual CH—|- 


With VC8 distutils is broken. We will use cl.exe frorn a command prompt instead: 


cl /LD hellomodule.c /Ic: \Python24\include c:\Python24\libs\python24.1ib 
/link/out:hello.dll 


Using the extension module 

Change to the subdirectory where the file ‘hello.so‘ resides. In an interactive python session 
you can use the module as follows. 


»> import hello 

»> hello.say_hello("World") 

Hello World! 


31.1.2 A module for calculating fibonacci numbers 
The C source code (fibmodule.c) 


#include <Python.h> 
int 

_fib(int n) 

{ 

if (n < 2) 

return n; 

eise 

return _fib(n-l) + _fib(n-2); 

} 

static PyObject* 

fib(PyObject* seif, PyObject* args) 

{ 

int n; 

if (!PyArg_ParseTuple(args, "i", &n)) 
return NULL; 

return Py_BuildValue("i", _fib(n)); 

} 

static PyMethodDef FibMethods[] = { 

{"fib", fib, METH_VARARGS, "Calculate the Fibonacci numbers."}, 
{NULL, NULL, 0, NULL} 

}; 
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PyMODINIT_FUNC 
initfib(void) 

{ 

(void) Py_InitModule("fib", FibMethods); 

} 


The build script (setup.py) 


from distutils.core import setup, Extension 

modulel = Extension( 1 fib', sources = ['fibmodule.c']) 

setup (name = 'PackageName', 

Version = '1.0', 

description = 'This is a demo package', 
ext_modules = [modulel]) 


How to use it? 


»> import fib 
»> fib.fib(10) 
55 


31.2 Using SWIG 


Creating the previous example using SWIG is much more straight forward. To follow this 
path you need to get SWIG 3 up and running first. To install it on an Ubuntu System, you 
rnight need to run the following commands 


$ sudo apt-get install swig 
$ sudo apt-get install python-dev 


After that create two files. 


/*hellomodule. c*/ 

#include <stdio.h> 

void say_hello( const char* name) { 
printf("Hello °/ 0 s!\n", name); 

} 


/*hello.i*/ 

°/ 0 module hello 

extern void say_hello( const char * name); 

Now cornes the more difficult part, gluing it all together. 


3 http://www.swig.org/ 
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Using SWIG 


First we need to let SWIG do its work. 


swig -python hello.i 


This gives us the flies ‘hello.py‘ and ‘hello_wrap.c‘. 

The next Step is compiling (substitute /usr/include/python2.4/ with the correct path for 
your setup!). 


gcc -fpic -c hellomodule.c hello_wrap.c -I/usr/include/python2.4/ 


Now linking and we are done! 


gcc -shared hellomodule.o hello_wrap.o -o _hello.so 


The rnodule is used in the following way. 


»> import hello 

»> hello.say_hello("World") 

Hello World! 
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32 Extending with CH—b 


There are different ways to extend Python: 

• In plain C, using Python.h 

• Using Swig 

• Using Boost.Python, optionally with Py++ preprocessing 

• Using Cython. 

This page describes Boost.Python 1 . Before the emergence of Cython, it was the rnost 
comfortable way of writing C++ 2 extension modules. 

Boost.Python cornes bundled with the Boost C++ Libraries 3 . To install it on an Ubuntu 
System, you rnight need to run the following commands 


$ sudo apt-get install libboost-python-dev 
$ sudo apt-get install python-dev 


32.1 A Hello World Example 

32.1.1 The Cd—f- source code (hellomodule.cpp) 


#include <iostream> 

using namespace std; 

void say_hello( const char * name) { 

cout « "Hello " « name « "!\n"; 

} 

#include <boost/python/module.hpp> 
#include <boost/python/def.hpp> 
using namespace boost::python; 

B00ST_PYTH0N_M0DULE(hello) 

{ 

def("say_hello", say_hello); 

} 


1 http://www.boost.org/libs/python/doc/ 

2 https : //en. wikibooks . org/wiki/C 0 / 0 2B 0 / 0 2B 

3 http://www.boost.org/ 
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32.1.2 Setup.py 


#!/usr/bin/env python 

from distutils.core import setup 

from distutils.extension import Extension 

setup(name="PackageName", 
ext_modules=[ 

Extension("hello", ["hellomodule.epp"], 
libraries = ["boost_python"]) 

]) 

Now we can build our module with 


python setup.py build 


The module ‘hello.so‘ will end up in e.g ‘build/lib.linux-i686-2.4‘. 


32.1.3 Using the extension module 

Change to the subdirectory where the file ‘hello.so‘ resides. In an interactive python session 
you can use the module as follows. 


»> import hello 

»> hello.say_hello("World") 

Hello World! 


32.2 An example with CGAL 


Some, but not all, functions of the CGAL library have already Python bindings. Here an 
example is provided for a case without such a binding and how it rnight be implemented. 
The example is taken from the CGAL Documentation 4 . 


// test.cpp 

using namespace std; 

/* PYTHON */ 

#include <boost/python.hpp> 

#include <boost/python/module.hpp> 

#include <boost/python/def.hpp> 
namespace python = boost::python; 

/* CGAL */ 

#include <CGAL/Cartesian.h> 

#include <CGAL/Range_segment_tree_traits.h> 

#include <CGAL/Range_tree_k.h> 

typedef CGAL: :Cartesian< double > K; 

typedef CGAL::Range_tree_map_traits_2<K, char > Traits; 


4 http://www.egal.org/Manual/3.3/doc_html/cgal_manual/SearchStructures/Chapter_main.html#Subsection_46.5.1 
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An example with CGAL 


typedef CGAL::Range_tree_2<Traits> Range_tree_2_type; 

typedef Traits::Key Key; 
typedef Traits::Interval Interval; 

Range_tree_2_type *Range_tree_2 = new Range_tree_2_type; 

void create_tree() { 

typedef Traits::Key Key; 
typedef Traits::Interval Interval; 

std::vector<Key> InputList, OutputList; 

InputList.push_back(Key(K::Point_2(8,5.1), 'a')); 

InputList.push_back(Key(K::Point_2(l.0,1.1), 'b')); 

InputList.push_back(Key(K::Point_2(3,2.1), 'c')); 

Range_tree_2->make_tree(InputList.begin()»InputList.end()); 

Interval win(Interval(K::Point_2(l,2.1),K::Point_2(8.1,8.2))); 
std::cout « "\n Window Query:\n"; 

Range_tree_2->window_query(win, std::back_inserter(OutputList)); 
std::vector<Key>::iterator current=OutputList.beginO; 
while(current!=OutputList.end()){ 

std::cout « " " « (*current).first.x() << « (*current).first.y() 

<< << (*current).second « std::endl; 

current++; 

} 

std::cout « "\n Done\n"; 

} 

void initcreate_tree() {;} 

using namespace boost::python; 

B00ST_PYTH0N_M0DULE(test) 

{ 

def("create_tree", create_tree, ""); 

} 


// setup.py 
#!/usr/bin/env python 

from distutils.core import setup 

from distutils.extension import Extension 

setup(name="PackageName", 
ext_modules=[ 

ExtensionC'test", ["test.epp"] , 
libraries = ["boost_python"]) 

]) 

We then compile and run the module as follows: 


$ python setup.py build 
$ cd build/lib* 

$ python 
»> import test 
»> test. create_tree() 
Window Query: 

3,2.l:c 

8,5.l:a 
Done 
>» 
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Extending with C++ 


32.3 Handling Python objects and errors 


One can also handle more complex data, e.g. Python objects like lists. The attributes are 
accessed with the extract function executed on the objects ”attr” function output. We can 
also throw errors by telling the library that an error has occurred and returning. In the 
following case, we have written a C++ function called ”afunction” which we want to call. 
The function takes an integer N and a vector of length N as input, we have to convert the 
python list to a vector of strings before calling the function. 


#include <vector> 
using namespace std; 

void _afunction_wrapper(int N, boost::python::list mapping) { 

int mapping_length = boost::python::extract<int>(mapping.attr("_len_ ")()); 

//Do Error checking, the mapping needs to be at least as long as N 
if (mapping_length < N) { 

PyErr_SetString(PyExc_ValueError, 

"The string mapping must be at least of length N"); 
boost::python::throw_error_already_set(); 
return; 

} 

vector<string> mystrings(mapping_length); 
for ( int i=0; i<mapping_length; i++) { 

mystrings[i] = boost::python::extract<char const *>(mapping[i]); 

} 

//now call our C++ function 
_afunction(N, mystrings); 


} 

using namespace boost::python; 
BOOST_PYTHON_MODULE(c_afunction) 

{ 

def("afunction", _afunction_wrapper); 

} 
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33 Extending with ctypes 


ctypeshttp://python.net/crew/theller/ctypes/ is a foreign function interface 1 module 
for Python (included with Python 2.5 and above), which allows you to load in dynamic 
libraries and call C functions. This is not technically extending Python, but it serves one 
of the primary reasons for extending Python: to interface with external C code. 


33.1 Basics 


A library is loaded using the ctypes. CDLL function. After you load the library, the functions 
inside the library are already usable as regulär Python calls. For example, if we wanted 
to forego the Standard Python print Statement and use the Standard C library function, 
printf , you would use this: 


from ctypes import * 

libName = 'libc.so' # If you're on a UNIX-based System 
libName = 'msvcrt.dll' # If you're on Windows 
libc = CDLL(libName) 
libc.printf("Hello, World!\n") 

Of course, you must use the libName line that matches your operating System, and delete 
the other. If all goes well, you should see the infamous Hello World string at your console. 


33.2 Getting Return Values 


ctypes assumes, by default, that any given function’s return type is a signed integer of native 
size. Sometimes you don’t want the function to return anything, and other tirnes, you want 
the function to return other types. Every ctypes function has an attribute called restype 
. When you assign a ctypes dass to restype , it automatically casts the function’s return 
value to that type. 


33.2.1 Common Types 


ctypes name 

C type 

Python type 

Notes 

None 

void 

None 

the None object 

c bool 

C99 Bool 

bool 


c byte 

signed char 

int 



1 https : //en. wikipedia. org/wiki/Foreign°/ 0 20f unction/^Ointerf ace 
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Extending with ctypes 


ctypes name 

C type 

Python type 

Notes 

c char 

signed char 

str 

length of one 

c char p 

char * 

str 


c double 

double 

float 


c float 

float 

float 


c int 

signed int 

int 


c long 

signed long 

long 


c longlong 

signed long long 

long 


c short 

signed short 

long 


c ubyte 

unsigned char 

int 


c uint 

unsigned int 

int 


c ulong 

unsigned long 

long 


c ulonglong 

unsigned long long 

long 


c ushort 

unsigned short 

int 


c void p 

void * 

int 


c wchar 

wchar t 

Unicode 

length of one 

c wchar p 

wchar t * 

Unicode 
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34 WS Gl web programming 
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35 WSGI Web Programming 


35.1 External Resources 

http://docs.python.org/library/wsgiref.html 
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36 References 


36.1 Language reference 


The latest documentation for the Standard python libraries and modules can always be 
found at The Python.org docunrents section 1 


1 http://www.python.org/doc/ 
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38 Licenses 

38.1 GNU GENERAL PUBLIC LICENSE 


Version 3, 29 June 2007 

Copyright © 2007 Free Software Foundation, Inc. <http://fsf.org/> 

Everyone is permitted to copy and distribute verbatim copies of this 
license docuraent, but changing it is not allowed. Preamble 

The GNU General Public License is a free, copyleft license for Software 
and other kinds of works. 

The licenses for inost Software and other practical works are designed 
to take away your freedom to share and change the works. By con- 
trast, the GNU General Public License is intended to guarantee your 
freedom to share and change all versions of a program-to make sure 
it remains free Software for all its users. We, the Free Software Foun¬ 
dation, use the GNU General Public License for most of our Software; 
it applies also to any other work released this way by its authors. You 
can apply it to your programs, too. 

When we speak of free Software, we are referring to freedom, not price. 
Our General Public Licenses are designed to make sure that you have 
the freedom to distribute copies of free Software (and Charge for them 
if you wish), that you receive source Code or can get it if you want 
it, that you can change the Software or use pieces of it in new free 
programs, and that you know you can do these things. 

To protect your rights, we need to prevent others from denying you 
these rights or asking you to surrender the rights. Therefore, you have 
certain responsibilities if you distribute copies of the Software, or if you 
modify it: responsibilities to respect the freedom of others. 

For exarnple, if you distribute copies of such a program, whether gratis 
or for a fee, you must pass on to the recipients the same freedoms that 
you received. You must make sure that they, too, receive or can get 
the source code. And you must show them these terms so they know 
their rights. 

Developers that use the GNU GPL protect your rights with two Steps: 
(1) assert Copyright on the Software, and (2) offer you this License 
giving you legal perinission to copy, distribute and/or modify it. 

For the developers’ and authors’ protection, the GPL clearly explains 
that there is no warranty for this free Software. For both users’ and 
authors’ sake, the GPL requires that modified versions be marked as 
changed, so that their problems will not be attributed erroneously to 
authors of previous versions. 

Some devices are designed to deny users access to install or run mod¬ 
ified versions of the Software inside them, although the manufacturer 
can do so. This is fundamentally incompatible with the aim of protect- 
ing users’ freedom to change the Software. The systematic pattern of 
such abuse occurs in the area of products for individuals to use, which 
is precisely where it is most unacceptable. Therefore, we have designed 
this version of the GPL to prohibit the practice for those products. If 
such problems arise substantially in other domains, we stand ready to 
extend this Provision to those domains in future versions of the GPL, 
as needed to protect the freedom of users. 

Finally, every program is threatened constantly by Software patents. 
States should not allow patents to restrict development and use of Soft¬ 
ware on general-purpose Computers, but in those that do, we wish to 
avoid the special danger that patents applied to a free program could 
make it effectively proprietary. To prevent this, the GPL assures that 
patents cannot be used to render the program non-free. 

The precise terms and conditions for copying, distribution and modi- 
fication follow. TERMS AND CONDITIONS 0. Definitions. 

“This License” refers to version 3 of the GNU General Public License. 

“Copyright” also means copyright-like laws that apply to other kinds 
of works, such as semiconductor masks. 

“The Prograin” refers to any copyrightable work licensed under this Li¬ 
cense. Each licensee is addressed as “you”. “Licensees” and “recipients” 
may be individuals or organizations. 

To “modify” a work means to copy from or adapt all or part of the work 
in a fashion requiring Copyright permission, other than the making of 
an exact copy. The resulting work is called a “modified version” of the 
earlier work or a work “based on” the earlier work. 

A “covered work” means either the unmodified Program or a work 
based on the Program. 

To “propagate” a work means to do anything with it that, without per¬ 
mission, would make you directly or secondarily liable for infringement 
under applicable Copyright law, except executing it on a Computer or 
modifying a private copy. Propagation includes copying, distribution 
(with or without modification), making available to the public, and in 
some countries other activities as well. 

To “convey” a work means any kind of propagation that enables other 
parties to make or receive copies. Mere interaction with a user through 
a Computer network, with no transfer of a copy, is not conveying. 

An interactive user interface displays “Appropriate Legal Notices” to 
the extent that it includes a convenient and prominently visible fea- 
ture that (1) displays an appropriate Copyright notice, and (2) teils the 
user that there is no warranty for the work (except to the extent that 
warranties are provided), that licensees may convey the work under 
this License, and how to view a copy of this License. If the inter¬ 
face presents a list of user commands or options, such as a menu, a 
prominent item in the list meets this criterion. 1. Source Code. 

The “source code” for a work means the preferred form of the work for 
making modifications to it. “Object code" means any non-source form 
of a work. 

A “Standard Interface" means an interface that either is an official 
Standard defined by a recognized Standards body, or, in the case of 
interfaces specified for a particular programming language, one that is 
widely used among developers working in that language. 

The “System Libraries” of an executable work include anything, other 
than the work as a whole, that (a) is included in the normal form of 
packaging a Major Component, but which is not part of that Major 
Component, and (b) serves only to enable use of the work with that 
Major Component, or to implement a Standard Interface for which an 
implementation is available to the public in source code form. A “Ma¬ 
jor Component”, in this context, means a major essential component 
(kernel, window System, and so on) of the specific operating System (if 
any) on which the executable work runs, or a Compiler used to produce 
the work, or an object code Interpreter used to run it. 


The “Corresponding Source” for a work in object code form means all 
the source code needed to generate, install, and (for an executable 
work) run the object code and to modify the work, including Scripts 
to control those activities. However, it does not include the work’s 
System Libraries, or general-purpose tools or generally available free 
programs which are used unmodified in performing those activities but 
which are not part of the work. For exarnple, Corresponding Source 
includes interface definition files associated with source files for the 
work, and the source code for shared libraries and dynainically linked 
subprograms that the work is specifically designed to require, such as 
by intimate data communication or control flow between those sub¬ 
programs and other parts of the work. 

The Corresponding Source need not include anything that users can re- 
generate automatically from other parts of the Corresponding Source. 

The Corresponding Source for a work in source code form is that same 
work. 2. Basic Permissions. 

All rights granted under this License are granted for the term of Copy¬ 
right on the Program, and are irrevocable provided the stated con¬ 
ditions are met. This License explicitly affirins your unlimited per¬ 
mission to run the unmodified Program. The output from running a 
covered work is covered by this License only if the output, given its 
content, constitutes a covered work. This License acknowledges your 
rights of fair use or other equivalent, as provided by Copyright law. 

You may make, run and propagate covered works that you do not con¬ 
vey, without conditions so long as your license otherwise remains in 
force. You may convey covered works to others for the sole purpose 
of having them make modifications exclusively for you, or provide you 
with facilities for running those works, provided that you comply with 
the terms of this License in conveying all material for which you do not 
control Copyright. Those thus making or running the covered works 
for you must do so exclusively on your behalf, under your direction 
and control, on terms that prohibit them from making any copies of 
your copyrighted material Outside their relationship with you. 

Conveying under any other circumstances is permitted solely under 
the conditions stated below. Sublicensing is not allowed; section 10 
makes it unnecessary. 3. Protecting Users’ Legal Rights From Anti- 
Circumvention Law. 

No covered work shall be deemed part of an effective technological 
measure under any applicable law fulfilling obligations under article 
11 of the WIPO Copyright treaty adopted on 20 December 1996, or 
similar laws prohibiting or restricting circumvention of such measures. 

When you convey a covered work, you waive any legal power to forbid 
circumvention of technological measures to the extent such circum¬ 
vention is effected by exercising rights under this License with respect 
to the covered work, and you disclaim any intention to limit Opera¬ 
tion or modification of the work as a means of enforcing, against the 
work’s users, your or third parties’ legal rights to forbid circumvention 
of technological measures. 4. Conveying Verbatim Copies. 

You may convey verbatim copies of the Program’s source code as you 
receive it, in any medium, provided that you conspicuously and appro- 
priately publish on each copy an appropriate Copyright notice; keep in- 
tact all notices stating that this License and any non-permissive terms 
added in accord with section 7 apply to the code; keep intact all no¬ 
tices of the absence of any warranty; and give all recipients a copy of 
this License along with the Program. 

You may Charge any price or no price for each copy that you con¬ 
vey, and you may offer Support or warranty protection for a fee. 5. 
Conveying Modified Source Versions. 

You may convey a work based on the Program, or the modifications 
to produce it from the Program, in the form of source code under the 
terms of section 4, provided that you also ineet all of these conditions: 

* a) The work must carry prominent notices stating that you modified 
it, and giving a relevant date. * b) The work must carry prominent 
notices stating that it is released under this License and any conditions 
added under section 7. This requirement modifies the requirement in 
section 4 to “keep intact all notices”. * c) You must license the entire 
work, as a whole, under this License to anyone who comes into pos- 
session of a copy. This License will therefore apply, along with any 
applicable section 7 additional terms, to the whole of the work, and 
all its parts, regardless of how they are packaged. This License gives 
no permission to license the work in any other way, but it does not 
invalidate such permission if you have separately received it. * d) If 
the work has interactive user interfaces, each must display Appropriate 
Legal Notices; however, if the Program has interactive interfaces that 
do not display Appropriate Legal Notices, your work need not make 
them do so. 

A Compilation of a covered work with other separate and independent 
works, which are not by their nature extensions of the covered work, 
and which are not combined with it such as to form a larger program, 
in or on a volume of a storage or distribution medium, is called an 
“aggregate” if the Compilation and its resulting Copyright are not used 
to limit the access or legal rights of the compilation’s users beyond 
what the individual works permit. Inclusion of a covered work in an 
aggregate does not cause this License to apply to the other parts of 
the aggregate. 6. Conveying Non-Source Forms. 

You may convey a covered work in object code form under the terms of 
sections 4 and 5, provided that you also convey the machine-readable 
Corresponding Source under the terms of this License, in one of these 

* a) Convey the object code in, or embodied in, a physical product (in¬ 
cluding a physical distribution medium), accompanied by the Corre¬ 
sponding Source fixed on a durable physical medium customarily used 
for Software interchange. * b) Convey the object code in, or embodied 
in, a physical product (including a physical distribution medium), ac¬ 
companied by a written offer, valid for at least three years and valid 
for as long as you offer spare parts or Customer Support for that prod¬ 
uct model, to give anyone who possesses the object code either (1) a 
copy of the Corresponding Source for all the Software in the product 
that is covered by this License, on a durable physical medium cus¬ 
tomarily used for Software interchange, for a price no more than your 
reasonable cost of physically performing this conveying of source, or 
(2) access to copy the Corresponding Source from a network Server at 
no Charge. * c) Convey individual copies of the object code with a 
copy of the written offer to provide the Corresponding Source. This 
alternative is allowed only occasionally and noneommercially, and only 
if you received the object code with such an offer, in accord with sub- 
section 6b. * d) Convey the object code by offering access from a 
designated place (gratis or for a Charge), and offer equivalent access to 
the Corresponding Source in the same way through the same place at 
no further Charge. You need not require recipients to copy the Corre¬ 
sponding Source along with the object code. If the place to copy the 
object code is a network Server, the Corresponding Source may be on a 


different Server (operated by you or a third party) that Supports equiv¬ 
alent copying facilities, provided you maintain clear directions next to 
the object code saying where to find the Corresponding Source. Re¬ 
gardless of what Server hosts the Corresponding Source, you remain 
obligated to ensure that it is available for as long as needed to satisfy 
these requireinents. * e) Convey the object code using peer-to-peer 
transmission, provided you inform other peers where the object code 
and Corresponding Source of the work are being offered to the general 
public at no Charge under subsection 6d. 

A separable portion of the object code, whose source code is excluded 
from the Corresponding Source as a System Library, need not be in¬ 
cluded in conveying the object code work. 

A “User Product" is either (1) a “consumer product”, which means any 
tangible personal property which is normally used for personal, family, 
or household purposes, or (2) anything designed or sold for incorpora- 
tion into a dwelling. In determining whether a product is a consumer 
product, doubtful cases shall be resolved in favor of coverage. For a 
particular product received by a particular user, “normally used” refers 
to a typical or common use of that dass of product, regardless of the 
Status of the particular user or of the way in which the particular 
user actually uses, or expects or is expected to use, the product. A 
product is a consumer product regardless of whether the product has 
substantial commercial, industrial or non-consuiner uses, unless such 
uses represent the only significant mode of use of the product. 

“Installation Information” for a User Product means any methods, pro- 
cedures, authorization keys, or other information required to install 
and execute modified versions of a covered work in that User Product 
from a modified version of its Corresponding Source. The information 
must suffice to ensure that the continued functioning of the modified 
object code is in no case prevented or interfered with solely because 
modification has been made. 

If you convey an object code work under this section in, or with, or 
specifically for use in, a User Product, and the conveying occurs as 
part of a transaction in which the right of possession and use of the 
User Product is transferred to the recipient in perpetuity or for a fixed 
term (regardless of how the transaction is characterized), the Corre¬ 
sponding Source conveyed under this section must be accompanied by 
the Installation Information. But this requirement does not apply if 
neither you nor any third party retains the ability to install modi¬ 
fied object code on the User Product (for exarnple, the work has been 
installed in ROM). 

The requirement to provide Installation Information does not include 
a requirement to continue to provide Support Service, warranty, or Up¬ 
dates for a work that has been modified or installed by the recipient, 
or for the User Product in which it has been modified or installed. 
Access to a network may be denied when the modification itself ina- 
terially and adversely affects the Operation of the network or violates 
the rules and protocols for communication across the network. 

Corresponding Source conveyed, and Installation Information pro¬ 
vided, in accord with this section must be in a format that is publicly 
documented (and with an implementation available to the public in 
source code form), and must require no special password or key for 
unpacking, reading or copying. 7. Additional Terms. 

“Additional permissions” are terms that Supplement the terms of this 
License by making exceptions from one or more of its conditions. Ad¬ 
ditional permissions that are applicable to the entire Program shall be 
treated as though they were included in this License, to the extent that 
they are valid under applicable law. If additional permissions apply 
only to part of the Program, that part may be used separately under 
those permissions, but the entire Program remains governed by this 
License without regard to the additional permissions. 

When you convey a copy of a covered work, you may at your Option 
remove any additional permissions from that copy, or from any part 
of it. (Additional permissions may be written to require their own 
removal in certain cases when you modify the work.) You may place 
additional permissions on material, added by you to a covered work, 
for which you have or can give appropriate Copyright permission. 

Notwithstanding any other Provision of this License, for material you 
add to a covered work, you may (if authorized by the Copyright holders 
of that material) Supplement the terms of this License with terms: 

* a) Disclaiming warranty or limiting liability differently from the 
terms of sections 15 and 16 of this License; or * b) Requiring preser- 
vation of specified reasonable legal notices or author attributions in 
that material or in the Appropriate Legal Notices displayed by works 
containing it; or * c) Prohibiting misrepresentation of the origin of 
that material, or requiring that modified versions of such material be 
marked in reasonable ways as different from the original version; or * 
d) Limiting the use for Publicity purposes of names of licensors or au¬ 
thors of the material; or * e) Declining to grant rights under trademark 
law for use of some trade names, trademarks, or Service marks; or * 
f) Requiring indemnification of licensors and authors of that material 
by anyone who conveys the material (or modified versions of it) with 
contractual assumptions of liability to the recipient, for any liability 
that these contractual assumptions directly impose on those licensors 
and authors. 

All other non-permissive additional terms are considered “further re- 
strictions” within the meaning of section 10. If the Program as you 
received it, or any part of it, contains a notice stating that it is gov¬ 
erned by this License along with a term that is a further restriction, 
you may remove that term. If a license document contains a further 
restriction but permits relicensing or conveying under this License, you 
may add to a covered work material governed by the terms of that li¬ 
cense document, provided that the further restriction does not survive 
such relicensing or conveying. 

If you add terms to a covered work in accord with this section, you 
must place, in the relevant source files, a Statement of the additional 
terms that apply to those files, or a notice indicating where to find the 
applicable terms. 

Additional terms, permissive or non-permissive, may be stated in the 
form of a separately written license, or stated as exceptions; the above 
requirements apply either way. 8. Termination. 

You may not propagate or modify a covered work except as expressly 
provided under this License. Any attempt otherwise to propagate or 
modify it is void, and will automatically terminate your rights under 
this License (including any patent licenses granted under the third 
paragraph of section 11). 

However, if you cease all violation of this License, then your license 
from a particular Copyright holder is reinstated (a) provisionally, un¬ 
less and until the Copyright holder explicitly and finally terminates 


your license, and (b) permanently, if the Copyright holder fails to no- 
tify you of the violation by some reasonable means prior to 60 days 
after the cessation. 

Moreover, your license from a particular Copyright holder is reinstated 
permanently if the Copyright holder notifies you of the violation by 
some reasonable means, this is the first time you have received notice 
of violation of this License (for any work) from that Copyright holder, 
and you eure the violation prior to 30 days after your receipt of the 
notice. 

Termination of your rights under this section does not terminate the 
licenses of parties who have received copies or rights from you under 
this License. If your rights have been terminated and not permanently 
reinstated, you do not qualify to receive new licenses for the same 
material under section 10. 9. Acceptance Not Required for Having 

You are not required to accept this License in Order to receive or run 
a copy of the Program. Ancillary propagation of a covered work oc- 
curring solely as a consequence of using peer-to-peer transmission to 
receive a copy likewise does not require acceptance. However, nothing 
other than this License grants you permission to propagate or modify 
any covered work. These actions infringe Copyright if you do not accept 
this License. Therefore, by modifying or propagating a covered work, 
you indicate your acceptance of this License to do so. 10. Automatic 
Licensing of Downstream Recipients. 

Each time you convey a covered work, the recipient automatically re- 
ceives a license from the original licensors, to run, modify and prop¬ 
agate that work, subject to this License. You are not responsible for 
enforcing compliance by third parties with this License. 

An “entity transaction” is a transaction transferring control of an Or¬ 
ganization, or substantially all assets of one, or subdividing an Orga¬ 
nization, or merging organizations. If propagation of a covered work 
results from an entity transaction, each party to that transaction who 
receives a copy of the work also receives whatever licenses to the work 
the party’s predecessor in interest had or could give under the previous 
paragraph, plus a right to possession of the Corresponding Source of 
the work from the predecessor in interest, if the predecessor has it or 
can get it with reasonable efforts. 

You may not impose any further restrictions on the exercise of the 
rights granted or affirmed under this License. For exarnple, you may 
not impose a license fee, royalty, or other Charge for exercise of rights 
granted under this License, and you may not initiate litigation (in¬ 
cluding a cross-claim or counterclaim in a lawsuit) alleging that any 
patent Claim is infringed by making, using, selling, offering for sale, or 
importing the Program or any portion of it. 11. Patents. 

A “contributor” is a Copyright holder who authorizes use under this 
License of the Program or a work on which the Program is based. The 
work thus licensed is called the contributor’s “contributor version”. 

A contributor’s “essential patent Claims” are all patent Claims owned 
or controlled by the contributor, whether already acquired or hereafter 
acquired, that would be infringed by some manner, permitted by this 
License, of making, using, or selling its contributor version, but do 
not include Claims that would be infringed only as a consequence of 
further modification of the contributor version. For purposes of this 
definition, “control” includes the right to grant patent sublicenses in a 
manner consistent with the requirements of this License. 

Each contributor grants you a non-exclusive, worldwide, royalty-free 
patent license under the contributor’s essential patent Claims, to make, 
use, seil, offer for sale, import and otherwise run, modify and propa¬ 
gate the contents of its contributor version. 

In the following three paragraphs, a “patent license” is any express 
agreement or commitment, however denominated, not to enforce a 
patent (such as an express permission to practice a patent or covenant 
not to sue for patent infringement). To “grant” such a patent license 
to a party means to make such an agreement or commitment not to 
enforce a patent against the party. 

If you convey a covered work, knowingly relying on a patent license, 
and the Corresponding Source of the work is not available for anyone 
to copy, free of Charge and under the terms of this License, through 
a publicly available network Server or other readily accessible means, 
then you must either (1) cause the Corresponding Source to be so 
available, or (2) arrange to deprive yourself of the benefit of the patent 
license for this particular work, or (3) arrange, in a manner consistent 
with the requirements of this License, to extend the patent license to 
downstream recipients. “Knowingly relying” means you have actual 
knowledge that, but for the patent license, your conveying the cov¬ 
ered work in a country, or your recipient’s use of the covered work 
in a country, would infringe one or more identifiable patents in that 
country that you have reason to believe are valid. 

If, pursuant to or in connection with a single transaction or arrange- 
ment, you convey, or propagate by procuring conveyance of, a covered 
work, and grant a patent license to some of the parties receiving the 
covered work authorizing them to use, propagate, modify or convey a 
specific copy of the covered work, then the patent license you grant is 
automatically extended to all recipients of the covered work and works 
based on it. 

A patent license is “discriminatory” if it does not include within the 
scope of its coverage, prohibits the exercise of, or is conditioned on the 
non-exercise of one or more of the rights that are specifically granted 
under this License. You may not convey a covered work if you are 
a party to an arrangement with a third party that is in the business 
of distributing Software, under which you make payment to the third 
party based on the extent of your activity of conveying the work, and 
under which the third party grants, to any of the parties who would 
receive the covered work from you, a discriminatory patent license (a) 
in connection with copies of the covered work conveyed by you (or 
copies made from those copies), or (b) primarily for and in connection 
with specific products or compilations that contain the covered work, 
unless you entered into that arrangement, or that patent license was 
granted, prior to 28 March 2007. 

Nothing in this License shall be construed as excluding or limiting any 
implied license or other defenses to infringement that may otherwise 
be available to you under applicable patent law. 12. No Surrender of 
Others’ Freedom. 

If conditions are imposed on you (whether by court Order, agreement 
or otherwise) that contradict the conditions of this License, they do 
not excuse you from the conditions of this License. If you cannot con¬ 
vey a covered work so as to satisfy simultaneously your obligations 
under this License and any other pertinent obligations, then as a con¬ 
sequence you may not convey it at all. For exarnple, if you agree to 
terms that obligate you to collect a royalty for further conveying from 
those to whom you convey the Program, the only way you could satisfy 



both those terms and this License would be to refrain entirely from 
conveying the Program. 13. Use with the GNU Affero General Public 
License. 

Notwithstanding any other Provision of this License, you have permis- 
sion to link or combine any covered work with a work licensed under 
version 3 of the GNU Affero General Public License into a single com- 
bined work, and to convey the resulting work. The terms of this Li¬ 
cense will continue to apply to the part which is the covered work, but 
the special requirements of the GNU Affero General Public License, 
section 13, concerning interaction through a network will apply to the 
combination as such. 14. Revised Versions of this License. 


The Free Software Foundation may publish revised and/or new ver¬ 
sions of the GNU General Public License from time to time. Such new 
versions will be similar in spirit to the present version, but may differ 
in detail to address new problems or concerns. 

Each version is given a distinguishing version number. If the Program 
specifies that a certain numbered version of the GNU General Pub¬ 
lic License “or any later version” applies to it, you have the Option of 
following the terms and conditions either of that numbered version or 
of any later version published by the Free Software Foundation. If 
the Program does not specify a version number of the GNU General 
Public License, you may choose any version ever published by the Free 
Software Foundation. 


If the Program specifies that a proxy can decide which future versions 
of the GNU General Public License can be used, that proxy’s public 
Statement of acceptance of a version permanently authorizes you to 
choose that version for the Program. 


Later license versions may give you additional or different permissions. 
However, no additional obligations are imposed on any author or Copy¬ 
right holder as a result of your choosing to follow a later version. 15. 
Disclaimer of Warranty. 


THERE IS NO WARRANTY FOR THE PROGRAM, TO THE EX- 
TENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN 
OTHERWISE STATED IN WRITING THE COPYRIGHT HOLD- 
ERS AND/OR OTHER PARTIES PROVIDE THE PROGRAM 
“AS IS” WITHOUT WARRANTY OF ANY KIND, EITHER EX- 
PRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, 
THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 
FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK 
AS TO THE QUALITY AND PERFORMANCE OF THE PRO¬ 
GRAM IS WITH YOU. SHOULD THE PROGRAM PROVE DE- 
FECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SER- 
VICING, REPAIR OR CORRECTION. 16. Limitation of Liability. 


IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR 
AGREED TO IN WRITING WILL ANY COPYRIGHT HOLDER, 
OR ANY OTHER PARTY WHO MODIFIES AND/OR CONVEYS 
THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU 
FOR DAMAGES, INCLUDING ANY GENERAL, SPECIAL, INCI- 
DENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF 
THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING 
BUT NOT LIMITED TO LÖSS OF DATA OR DATA BEING REN- 
DERED INACCURATE OR LÖSSES SUSTAINED BY YOU OR 
THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPER- 
ATE WITH ANY OTHER PROGRAMS), EVEN IF SUCH HOLDER 
OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY 
OF SUCH DAMAGES. 17. Interpretation of Sections 15 and 16. 


If the disclaimer of warranty and limitation of liability provided above 
cannot be given local legal effect according to their terms, reviewing 
courts shall apply local law that most closely approximates an abso¬ 
lute waiver of all civil liability in Connection with the Program, unless a 
warranty or assuinption of liability accompanies a copy of the Program 
in return for a fee. 

END OF TERMS AND CONDITIONS How to Apply These Terms 
to Your New Programs 

If you develop a new program, and you want it to be of the greatest 
possible use to the public, the best way to achieve this is to make it 
free Software which everyone can redistribute and change under these 

To do so, attach the following notices to the program. It is safest to 
attach them to the Start of each source file to most effectively state the 
exclusion of warranty; and each file should have at least the “Copyright” 
line and a pointer to where the full notice is found. 

<one line to give the program’s name and a brief idea of what it does.> 
Copyright (C) <year> <name of author> 

This program is free Software: you can redistribute it and/or modify 
it under the terms of the GNU General Public License as published by 
the Free Software Foundation, either version 3 of the License, or (at 
your Option) any later version. 

This program is distributed in the hope that it will be useful, but 
WITHOUT ANY WARRANTY; without even the implied warranty 
of MERCHANTABILITY or FITNESS FOR A PARTICULAR PUR¬ 
POSE. See the GNU General Public License for more details. 


38.2 GNU Free Documentation License 


Version 1.3, 3 November 2008 

Copyright (c) 2000, 2001, 2002, 2007, 2008 Free Software Foundation, 
Inc. <http://fsf.org/> 

Everyone is permitted to copy and distribute verbatim copies of this 
license document, but changing it is not allowed. 0. PREAMBLE 

The purpose of this License is to make a rnanual, textbook, or other 
functional and useful document "free" in the sense of freedom: to as- 
sure everyone the effective freedom to copy and redistribute it, with or 
without modifying it, either commercially or noncommercially. Sec- 
ondarily, this License preserves for the author and publisher a way to 
get credit for their work, while not being considered responsible for 
modifications made by others. 

This License is a kind of "copyleft”, which means that derivative works 
of the document must themselves be free in the same sense. It com- 
plements the GNU General Public License, which is a copyleft license 
designed for free Software. 

We have designed this License in Order to use it for manuals for free 
Software, because free Software needs free documentation: a free pro¬ 
gram should come with manuals providing the same freedoms that the 
Software does. But this License is not limited to Software manuals; 
it can be used for any textual work, regardless of subject matter or 
whether it is published as a printed book. We recommend this Li¬ 
cense principally for works whose purpose is instruction or reference. 
1. APPLICABILITY AND DEFINITIONS 

This License applies to any rnanual or other work, in any medium, 
that contains a notice placed by the Copyright holder saying it can 
be distributed under the terms of this License. Such a notice grants a 
world-wide, royalty-free license, unlimited in duration, to use that work 
under the conditions stated herein. The 'Document”, below, refers to 
any such rnanual or work. Any member of the public is a licensee, and 
is addressed as ”you”. You accept the license if you copy, modify or 
distribute the work in a way requiring permission under Copyright law. 

A "Modified Version” of the Document means any work containing the 
Document or a portion of it, either copied verbatim, or with modifica¬ 
tions and/or translated into another language. 

A 'Secondary Section” is a named appendix or a front-matter sec¬ 
tion of the Document that deals exclusively with the relationship of 
the publishers or authors of the Document to the Document’s Overall 
subject (or to related matters) and contains nothing that could fall 
directly within that Overall subject. (Thus, if the Document is in part 
a textbook of mathematics, a Secondary Section may not explain any 
mathematics.) The relationship could be a matter of historical Connec¬ 
tion with the subject or with related matters, or of legal, commercial, 
philosophical, ethical or political position regarding them. 

The 'Invariant Sections” are certain Secondary Sections whose titles 
are designated, as being those of Invariant Sections, in the notice that 
says that the Document is released under this License. If a section does 
not fit the above definition of Secondary then it is not allowed to be 
designated as Invariant. The Document may contain zero Invariant 
Sections. If the Document does not identify any Invariant Sections 
then there are none. 

The "Cover Texts” are certain short passages of text that are listed, as 
Front-Cover Texts or Back-Cover Texts, in the notice that says that 
the Document is released under this License. A Front-Cover Text may 
be at most 5 words, and a Back-Cover Text may be at most 25 words. 

A 'Transparent” copy of the Document means a machine-readable 
copy, represented in a format whose specification is available to the 
general public, that is suitable for revising the document straightfor- 
wardly with generic text editors or (for images composed of pixels) 
generic paint programs or (for drawings) some widely available drawing 
editor, and that is suitable for input to text formatters or for automatic 
translation to a variety of formats suitable for input to text formatters. 
A copy made in an otherwise Transparent file format whose markup, 
or absence of markup, has beeil arranged to thwart or discourage sub- 
sequent modification by readers is not Transparent. An image format 
is not TYansparent if used for any substantial amount of text. A copy 
that is not 'Transparent” is called "Opaque”. 

Examples of suitable formats for Transparent copies include plain 
ASCII without markup, Texinfo input format, LaTeX input for¬ 
mat, SGML or XML using a publicly available DTD, and standard- 
conforming simple HTML, PostScript or PDF designed for human 
modification. Examples of transparent image formats include PNG, 
XCF and JPG. Opaque formats include proprietary formats that can 
be read and edited only by proprietary word processors, SGML or 
XML for which the DTD and/or processing tools are not generally 
available, and the machine-generated HTML, PostScript or PDF pro- 
duced by some word processors for output purposes only. 

The 'Title Page” means, for a printed book, the title page itself, plus 
such following pages as are needed to hold, legibly, the material this 
License requires to appear in the title page. For works in formats 
which do not have any title page as such, 'Title Page” means the text 
near the most prominent appearance of the work’s title, preceding the 
beginning of the body of the text. 

The publisher” means any person or entity that distributes copies of 
the Document to the public. 

A section "Entitled XYZ” means a named subunit of the Document 
whose title either is precisely XYZ or contains XYZ in parentheses 


following text that translates XYZ in another language. (Here XYZ 
Stands for a specific section name mentioned below, such as "Acknowl- 
edgements", ’Dedications”, "Endorsements”, or "History”.) To "Preserve 
the Title” of such a section when you modify the Document means that 
it remains a section 'Entitled XYZ” according to this definition. 

The Document may include Warranty Disclaimers next to the notice 
which States that this License applies to the Document. These War¬ 
ranty Disclaimers are considered to be included by reference in this 
License, but only as regards disclaiming warranties: any other impli- 
cation that these Warranty Disclaimers may have is void and has no 
effect on the meaning of this License. 2. VERBATIM COPYING 

You may copy and distribute the Document in any medium, either 
commercially or noncommercially, provided that this License, the 
Copyright notices, and the license notice saying this License applies 
to the Document are reproduced in all copies, and that you add no 
other conditions whatsoever to those of this License. You may not use 
technical measures to obstruct or control the reading or further copy- 
ing of the copies you make or distribute. However, you may accept 
compensation in exchange for copies. If you distribute a large enough 
number of copies you must also follow the conditions in section 3. 

You may also lend copies, under the same conditions stated above, and 
you may publicly display copies. 3. COPYING IN QUANTITY 

If you publish printed copies (or copies in inedia that cominonly have 
printed covers) of the Document, numbering more than 100, and the 
Document’s license notice requires Cover Texts, you must enclose the 
copies in covers that carry, clearly and legibly, all these Cover Texts: 
Front-Cover Texts on the front cover, and Back-Cover Texts on the 
back cover. Both covers must also clearly and legibly identify you as 
the publisher of these copies. The front cover must present the full title 
with all words of the title equally prominent and visible. You may add 
other material on the covers in addition. Copying with changes limited 
to the covers, as long as they preserve the title of the Document and 
satisfy these conditions, can be treated as verbatim copying in other 
respects. 

If the required texts for either cover are too voluminous to fit legibly, 
you should put the first ones listed (as many as fit reasonably) on the 
actual cover, and continue the rest onto adjacent pages. 

If you publish or distribute Opaque copies of the Document numbering 
more than 100, you must either include a machine-readable Transpar¬ 
ent copy along with each Opaque copy, or state in or with each Opaque 
copy a computer-network location from which the general network- 
using public has access to download using public-standard network 
protocols a complete Transparent copy of the Document, free of added 
material. If you use the latter Option, you must take reasonably pru- 
dent Steps, when you begin distribution of Opaque copies in quantity, 
to ensure that this Transparent copy will remain thus accessible at the 
stated location until at least one year after the last time you distribute 
an Opaque copy (directly or through your agents or retailers) of that 
edition to the public. 

It is requested, but not required, that you contact the authors of the 
Document well before redistributing any large number of copies, to 
give them a Chance to provide you with an updated version of the 
Document. 4. MODIFICATIONS 

You may copy and distribute a Modified Version of the Document un¬ 
der the conditions of sections 2 and 3 above, provided that you release 
the Modified Version under precisely this License, with the Modified 
Version filling the role of the Document, thus licensing distribution 
and modification of the Modified Version to whoever possesses a copy 
of it. In addition, you must do these things in the Modified Version: 

* A. Use in the Title Page (and on the covers, if any) a title dis- 
tinct from that of the Document, and from those of previous versions 
(which should, if there were any, be listed in the History section of 
the Document). You may use the same title as a previous version if 
the original publisher of that version gives permission. * B. List on 
the Title Page, as authors, one or more persons or entities responsible 
for authorship of the modifications in the Modified Version, together 
with at least five of the principal authors of the Document (all of its 
Principal authors, if it has fewer than five), unless they release you 
from this requirement. * C. State on the Title page the name of the 
publisher of the Modified Version, as the publisher. * D. Preserve 
all the Copyright notices of the Document. * E. Add an appropriate 
Copyright notice for your modifications adjacent to the other Copyright 
notices. * F. Include, immediately after the Copyright notices, a license 
notice giving the public permission to use the Modified Version under 
the terms of this License, in the form shown in the Addendum below. 

* G. Preserve in that license notice the full lists of Invariant Sections 
and required Cover Texts given in the Document’s license notice. * 
H. Include an unaltered copy of this License. * I. Preserve the section 
Entitled "History”, Preserve its Title, and add to it an item stating at 
least the title, year, new authors, and publisher of the Modified Ver¬ 
sion as given on the Title Page. If there is no section Entitled 'History” 
in the Document, create one stating the title, year, authors, and pub¬ 
lisher of the Document as given on its Title Page, then add an item 
describing the Modified Version as stated in the previous sentence. * 
J. Preserve the network location, if any, given in the Document for 
public access to a Transparent copy of the Document, and likewise the 
network locations given in the Document for previous versions it was 
based on. These may be placed in the 'History” section. You may omit 
a network location for a work that was published at least four years 
before the Document itself, or if the original publisher of the version it 
refers to gives permission. * K. For any section Entitled "Acknowledge- 
ments” or "Dedications", Preserve the Title of the section, and preserve 
in the section all the substance and tone of each of the contributor ac- 
knowledgements and/or dedications given therein. * L. Preserve all 
the Invariant Sections of the Document, unaltered in their text and 


in their titles. Section numbers or the equivalent are not considered 
part of the section titles. * M. Delete any section Entitled 'Endorse¬ 
ments”. Such a section may not be included in the Modified Version. 
* N. Do not retitle any existing section to be Entitled 'Endorsements" 
or to conflict in title with any Invariant Section. * O. Preserve any 
Warranty Disclaimers. 

If the Modified Version includes new front-matter sections or appen- 
dices that qualify as Secondary Sections and contain no material copied 
from the Document, you may at your Option designate some or all of 
these sections as invariant. To do this, add their titles to the list of 
Invariant Sections in the Modified Version’s license notice. These titles 
must be distinct from any other section titles. 

You may add a section Entitled 'Endorsements”, provided it con¬ 
tains nothing but endorsements of your Modified Version by various 
parties—for example, Statements of peer review or that the text has 
been approved by an Organization as the authoritative definition of a 
Standard. 

You may add a passage of up to five words as a Front-Cover Text, 
and a passage of up to 25 words as a Back-Cover Text, to the end 
of the list of Cover Texts in the Modified Version. Only one passage 
of FVont-Cover Text and one of Back-Cover Text may be added by 
(or through arrangements made by) any one entity. If the Document 
already includes a cover text for the same cover, previously added by 
you or by arrangement made by the same entity you are acting on 
behalf of, you may not add another; but you may replace the old one, 
on explicit permission from the previous publisher that added the old 


The author(s) and publisher(s) of the Document do not by this Li¬ 
cense give permission to use their names for Publicity for or to as- 
sert or imply endorsement of any Modified Version. 5. COMBINING 
DOCUMENTS 

You may combine the Document with other documents released under 
this License, under the terms defined in section 4 above for modified 
versions, provided that you include in the combination all of the In¬ 
variant Sections of all of the original documents, unmodified, and list 
them all as Invariant Sections of your combined work in its license 
notice, and that you preserve all their Warranty Disclaimers. 

The combined work need only contain one copy of this License, and 
multiple identical Invariant Sections may be replaced with a single 
copy. If there are multiple Invariant Sections with the same name 
but different contents, make the title of each such section unique by 
adding at the end of it, in parentheses, the name of the original au¬ 
thor or publisher of that section if known, or eise a unique number. 
Make the same adjustment to the section titles in the list of Invariant 
Sections in the license notice of the combined work. 

In the combination, you must combine any sections Entitled 'History" 
in the various original documents, forming one section Entitled 'His- 
tory”; likewise combine any sections Entitled "Acknowledgements”, and 
any sections Entitled "Dedications”. You must delete all sections En¬ 
titled 'Endorsements”. 6. COLLECTIONS OF DOCUMENTS 

You may make a collection consisting of the Document and other doc¬ 
uments released under this License, and replace the individual copies 
of this License in the various documents with a single copy that is 
included in the collection, provided that you follow the rules of this 
License for verbatim copying of each of the documents in all other 
respects. 

You may extract a single document from such a collection, and dis¬ 
tribute it individually under this License, provided you insert a copy 
of this License into the extracted document, and follow this License 
in all other respects regarding verbatim copying of that document. 7. 
AGGREGATION WITH INDEPENDENT WORKS 

A Compilation of the Document or its derivatives with other separate 
and independent documents or works, in or on a volume of a storage or 
distribution medium, is called an "aggregate” if the Copyright resulting 
from the Compilation is not used to limit the legal rights of the com- 
pilation’s users beyond what the individual works permit. When the 
Document is included in an aggregate, this License does not apply to 
the other works in the aggregate which are not themselves derivative 
works of the Document. 

If the Cover Text requirement of section 3 is applicable to these copies 
of the Document, then if the Document is less than one half of the 
entire aggregate, the Document's Cover Texts may be placed on cov¬ 
ers that bracket the Document within the aggregate, or the electronic 
equivalent of covers if the Document is in electronic form. Otherwise 
they must appear on printed covers that bracket the whole aggregate. 
8. TRANSLATION 

Translation is considered a kind of modification, so you may distribute 
translations of the Document under the terms of section 4. Replacing 
Invariant Sections with translations requires special permission from 
their Copyright holders, but you may include translations of some or all 
Invariant Sections in addition to the original versions of these Invari¬ 
ant Sections. You may include a translation of this License, and all the 
license notices in the Document, and any Warranty Disclaimers, pro¬ 
vided that you also include the original English version of this License 
and the original versions of those notices and disclaimers. In case of a 
disagreement between the translation and the original version of this 
License or a notice or disclaimer, the original version will prevail. 

If a section in the Document is Entitled "Acknowledgements", ”Dedi- 
cations”, or 'History”, the requirement (section 4) to Preserve its Title 


You should have received a copy of the GNU General Public License 
along with this program. If not, see <http://www.gnu.org/licenses/>. 

Also add Information on how to contact you by electronic and paper 


If the program does terminal interaction, make it output a short notice 
like this when it Starts in an interactive mode: 

<program> Copyright (C) <year> <name of author> This program 
comes with ABSOLUTELY NO WARRANTY; for details type ‘show 
w’. This is free Software, and you are welcome to redistribute it under 
certain conditions; type ‘show c’ for details. 

The hypothetical commands ‘show w’ and ‘show c’ should show the 
appropriate parts of the General Public License. Of course, your pro¬ 
gram’s commands might be different; for a GUI interface, you would 
use an “about box”. 

You should also get your employer (if you work as a programmer) or 
school, if any, to sign a “Copyright disclaimer” for the program, if nec- 
essary. For more information on this, and how to apply and follow the 
GNU GPL, see <http://www.gnu.org/licenses/>. 

The GNU General Public License does not permit incorporating your 
program into proprietary programs. If your program is a subroutine 
library, you may consider it more useful to permit linking proprietary 
applications with the library. If this is what you want to do, use the 
GNU Lesser General Public License instead of this License. But first, 
please read <http://www.gnu.org/philosophy/why-not-lgpl.html>. 


(section 1) will typically require changing the actual title. 9. TERMI¬ 
NATION 

You may not copy, modify, sublicense, or distribute the Document 
except as expressly provided under this License. Any attempt oth¬ 
erwise to copy, modify, sublicense, or distribute it is void, and will 
automatically terminate your rights under this License. 

However, if you cease all violation of this License, then your license 
from a particular Copyright holder is reinstated (a) provisionally, un¬ 
less and until the Copyright holder explicitly and finally terminates 
your license, and (b) permanently, if the Copyright holder fails to no- 
tify you of the violation by some reasonable means prior to 60 days 
after the cessation. 

Moreover, your license from a particular Copyright holder is reinstated 
permanently if the Copyright holder notifies you of the violation by 
some reasonable means, this is the first time you have received notice 
of violation of this License (for any work) from that Copyright holder, 
and you eure the violation prior to 30 days after your receipt of the 
notice. 

Termination of your rights under this section does not terminate the 
licenses of parties who have received copies or rights from you under 
this License. If your rights have been terminated and not permanently 
reinstated, receipt of a copy of some or all of the same material does 
not give you any rights to use it. 10. FUTURE REVISIONS OF THIS 
LICENSE 

The Free Software Foundation may publish new, revised versions 
of the GNU Free Documentation License from time to time. Such 
new versions will be similar in spirit to the present version, but 
may differ in detail to address new problems or concerns. See 
http://www.gnu.org/ copyleft/. 

Each version of the License is given a distinguishing version number. 
If the Document specifies that a particular numbered version of this 
License "or any later version” applies to it, you have the Option of 
following the terms and conditions either of that specified version or 
of any later version that has been published (not as a draft) by the 
Free Software Foundation. If the Document does not specify a version 
number of this License, you may choose any version ever published 
(not as a draft) by the Free Software Foundation. If the Document 
specifies that a proxy can decide which future versions of this License 
can be used, that proxy’s public Statement of acceptance of a version 
permanently authorizes you to choose that version for the Document. 
11. RELICENSING 

'Massive Multiauthor Collaboration Site” (or ’MMC Site”) means any 
World Wide Web Server that publishes copyrightable works and also 
provides prominent facilities for anybody to edit those works. A public 
wiki that anybody can edit is an example of such a Server. A 'Massive 
Multiauthor Collaboration" (or ’MMC”) contained in the site means 
any set of copyrightable works thus published on the MMC site. 

"CC-BY-SA” means the Creative Commons Attribution-Share Alike 
3.0 license published by Creative Commons Corporation, a not-for- 
profit Corporation with a principal place of business in San Francisco, 
California, as well as future copyleft versions of that license published 
by that same Organization. 

’lncorporate” means to publish or republish a Document, in whole or 
in part, as part of another Document. 

An MMC is "eligible for relicensing” if it is licensed under this License, 
and if all works that were first published under this License somewhere 
other than this MMC, and subsequently incorporated in whole or in 
part into the MMC, (1) had no cover texts or invariant sections, and 
(2) were thus incorporated prior to November 1, 2008. 

The operator of an MMC Site may republish an MMC contained in 
the site under CC-BY-SA on the same site at any time before August 
1, 2009, provided the MMC is eligible for relicensing. ADDENDUM: 
How to use this License for your documents 

To use this License in a document you have written, include a copy 
of the License in the document and put the following Copyright and 
license notices just after the title page: 

Copyright (C) YEAR YOUR NAME. Permission is granted to copy, 
distribute and/or modify this document under the terms of the GNU 
Free Documentation License, Version 1.3 or any later version pub¬ 
lished by the Free Software Foundation; with no Invariant Sections, 
no Front-Cover Texts, and no Back-Cover Texts. A copy of the license 
is included in the section entitled 'GNU FVee Documentation License”. 

If you have Invariant Sections, Front-Cover Texts and Back-Cover 
Texts, replace the "with ... Texts.” line with this: 

with the Invariant Sections being LIST THEIR TITLES, with the 
Front-Cover Texts being LIST, and with the Back-Cover Texts being 
LIST. 

If you have Invariant Sections without Cover Texts, or some other 
combination of the three, merge those two alternatives to suit the Sit¬ 
uation. 

If your document contains nontrivial examples of program code, we 
recommend releasing these examples in parallel under your choice of 
free Software license, such as the GNU General Public License, to per¬ 
mit their use in free Software. 



38.3 GNU Lesser General Public License 


GNU LESSER GENERAL PUBLIC LICENSE 
Version 3, 29 June 2007 

Copyright © 2007 Free Software Foundation, Inc. <http://fsf.org/> 

Everyone is permitted to copy and distribute verbatim copies of this 
license docuraent, but changing it is not allowed. 

This version of the GNU Lesser General Public License incorporates 
the terms and conditions of version 3 of the GNU General Public Li¬ 
cense, supplemented by the additional permissions listed below. 0. 
Additional Definitions. 

As used herein, “this License” refers to version 3 of the GNU Lesser 
General Public License, and the “GNU GPL” refers to version 3 of the 
GNU Genera] Public License. 

“The Library” refers to a covered work governed by this License, other 
than an Application or a Combined Work as defined below. 

An “Application” is any work that makes use of an interface provided 
by the Library, but which is not otherwise based on the Library. Defin- 
ing a subclass of a dass defined by the Library is deemed a mode of 
using an interface provided by the Library. 

A “Combined Work" is a work produced by combining or linking an 
Application with the Library. The particular version of the Library 
with which the Combined Work was made is also called the “Linked 
Version”. 

The “Minimal Corresponding Source” for a Combined Work means the 
Corresponding Source for the Combined Work, excluding any source 
code for portions of the Combined Work that, considered in isolation, 
are based on the Application, and not on the Linked Version. 


The “Corresponding Application Code” for a Combined Work means 
the object code and/or source code for the Application, including any 
data and utility programs needed for reproducing the Combined Work 
from the Application, but excluding the System Libraries of the Com¬ 
bined Work. 1. Exception to Section 3 of the GNU GPL. 

You inay convey a covered work under sections 3 and 4 of this License 
without being bound by section 3 of the GNU GPL. 2. Conveying 
Modified Versions. 

If you modify a copy of the Library, and, in your modifications, a fa- 
cility refers to a function or data to be supplied by an Application that 
uses the facility (other than as an argument passed when the facility 
is invoked), then you inay convey a copy of the modified version: 

* a) under this License, provided that you make a good faith effort to 
ensure that, in the event an Application does not supply the function 
or data, the facility still operates, and performs whatever part of its 
purpose remains meaningful, or * b) under the GNU GPL, with none 
of the additional permissions of this License applicable to that copy. 

3. Object Code Incorporating Material from Library Header Files. 

The object code form of an Application may incorporate material from 
a header file that is part of the Library. You may convey such object 
code under terms of your choice, provided that, if the incorporated ma¬ 
terial is not limited to numerical parameters, data structure layouts 
and accessors, or small macros, inline functions and templates (ten or 
fewer lines in length), you do both of the following: 

* a) Give prominent notice with each copy of the object code that the 
Library is used in it and that the Library and its use are covered by 
this License. * b) Accompany the object code with a copy of the GNU 
GPL and this license document. 

4. Combined Works. 


You may convey a Combined Work under terms of your choice that, 
taken together, effectively do not restrict modification of the portions 
of the Library contained in the Combined Work and reverse engineer- 
ing for debugging such modifications, if you also do each of the follow¬ 
ing: 


* a) Give prominent notice with each copy of the Combined Work 
that the Library is used in it and that the Library and its use are 
covered by this License. * b) Accompany the Combined Work with a 
copy of the GNU GPL and this license document. * c) For a Com¬ 
bined Work that displays Copyright notices during execution, include 
the Copyright notice for the Library among these notices, as well as a 
reference directing the user to the copies of the GNU GPL and this 
license document. * d) Do one of the following: o 0) Convey the 
Minimal Corresponding Source under the terms of this License, and 
the Corresponding Application Code in a form suitable for, and under 
terms that permit, the user to recombine or relink the Application 
with a modified version of the Linked Version to produce a modified 
Combined Work, in the manner specified by section 6 of the GNU 
GPL for conveying Corresponding Source, o 1) Use a suitable shared 
library mechanism for linking with the Library. A suitable mechanism 
is one that (a) uses at run time a copy of the Library already present 
on the user’s Computer System, and (b) will operate properly with a 
modified version of the Library that is interface-compatible with the 
Linked Version. * e) Provide Installation Information, but only if you 
would otherwise be required to provide such Information under section 
6 of the GNU GPL, and only to the extent that such Information is 
necessary to install and execute a modified version of the Combined 
Work produced by recombining or relinking the Application with a 
modified version of the Linked Version. (If you use Option 4d0, the 
Installation Information must accompany the Minimal Corresponding 
Source and Corresponding Application Code. If you use Option 4dl, 
you must provide the Installation Information in the manner specified 
by section 6 of the GNU GPL for conveying Corresponding Source.) 

5. Combined Libraries. 


You may place library facilities that are a work based on the Library 
side by side in a single library together with other library facilities that 
are not Applications and are not covered by this License, and convey 
such a combined library under terms of your choice, if you do both of 
the following: 

* a) Accompany the combined library with a copy of the same work 
based on the Library, uncombined with any other library facilities, 
conveyed under the terms of this License. * b) Give prominent no¬ 
tice with the combined library that part of it is a work based on the 
Library, and explaining where to find the accoinpanying uncombined 
form of the same work. 


6. Revised Versions of the GNU Lesser General Public License. 

The Free Software Foundation may publish revised and/or new ver¬ 
sions of the GNU Lesser General Public License from time to time. 
Such new versions will be similar in spirit to the present version, but 
may differ in detail to address new problems or concerns. 

Each version is given a distinguishing version number. If the Library 
as you received it specifies that a certain numbered version of the GNU 
Lesser General Public License “or any later version” applies to it, you 
have the Option of following the terms and conditions either of that 
published version or of any later version published by the Free Software 
Foundation. If the Library as you received it does not specify a version 
number of the GNU Lesser General Public License, you may choose 
any version of the GNU Lesser General Public License ever published 
by the Free Software Foundation. 

If the Library as you received it specifies that a proxy can decide 
whether future versions of the GNU Lesser General Public License 
shall apply, that proxy’s public Statement of acceptance of any ver¬ 
sion is permanent authorization for you to choose that version for the 
Library. 




